JULI9 x04 


THE QUARTERLY JOURNAL OF 


MATHEMATICS 


OXFORD SERIES 


V olume 19 No. 74 June 1948 


CONTENTS 

M. J. Lighthill: Note on the Ultimate Form of sa 

Fluid Motion inside a Cylinder. 65 
J. H. H. Chalk: On the Positive Values of yet 

Forms (II) : " 67 
H. C. Lee: Isotropic Peeudo-orthogonal 

tions 81 
N. A. Bowen: A Puncibehiiey Proof of Tauberian 

Theorems on Integral Functions . : go 
D. Rees: On the Ideal Structure of a ore. Satis- 

fying a Cancellation Law. 101 
P. Vermes: Note on a Two-point ictady Problem . . 109 
G. Higman: A Theorem on Linkages. : 


5. Schwarz: On Waring’s Problem for Finite Fields . 123 


OXFORD 
AT THE CLARENDON PRESS 
1948 
Price 7s. 6d. net 


PRINTED IN GREAT BRITAIN BY CHARLES BATEY AT THE OXFORD UNIVERSITY PRESS 


THE QUARTERLY JOURNAL OF 
MATHEMATICS 


OXFORD SERIES 


Edited by T. W. CHAUNDY, U. S. HASLAM-JONES, 
J. H. C. THOMPSON 
With the co-operation of A. L. DIXON, W. L. FERRAR, E. A. MILNE, 
E. C. TITCHMARSH 


HE QUARTERLY JOURNAL OF MATHEMATICS 

(OXFORD SERIES) is published at 7s. 6d. net for a 
single number with an annual subscription (for four numbers) 
of 27s. 6d. post free. 

Papers, of a length normally not exceeding 20 printed pages 
of the Journal, are invited on subjects of Pure and Applied 
Mathematics, and should be addressed ‘ The Editors, Quarterly 
Journal of Mathematics, Clarendon Press, Oxford’. The 
Editors as a rule will not wish to accept material that they 
cannot see their way to publish within a twelvemonth. While 
every care is taken of manuscripts submitted for publication, 
the Publisher and the Editors cannot hold themselves respon- 
sible for any loss or damage. Authors are advised to retain 
a copy of anything they may send for publication. Authors 
of papers printed in the Quarterly Journal will be entitled to 
‘50 free offprints. Correspondence on the subject-matter of 
the Quarterly Journal should be addressed, as above, to ‘The 
Editors’, at the Clarendon Press. All other correspondence 
should be addressed to the Publisher 


GEOFFREY CUMBERLEGE 


OXFORD UNIVERSITY PRESS 
AMEN HOUSE, LONDON, E.C. 4 


BOWES & BOWES 


University Booksellers 
PAY GOOD PRICES FOR 
MATHEMATICAL BOOKS 


Offers of Libraries or smaller 
collections of Mathematical and 
Scientific Books and Journals, 
English and Foreign, are invited 


1 & 2 TRINITY STREET, CAMBRIDGE 


A TEXT-BOOK OF MATHEMATICAL ANALYSIS 

THE UNIFORM CALCULUS AND ITS APPLICATIONS 
By R. L. GOODSTEIN. 305. met (Binding) 
In its applications the Uniform Calculus differs in no respect from the classical theory of 
functions, since all the elementary functions are uniformly differentiable and continuous, 
but the restriction to uniform limiting processes makes possible a rigorous development, 
founded on the concept of decimal approximation, without appeal to the abstract notions of 
section and exact bound, or to non-constructive existence theorems of the Heine-Borel type. 
The seventeen chapters of the book cover the familiar ground of a university course in 
analysis, with emphasis on convergence, the definite integral, mean value theorems, and 
linear differential equations. 


OXFORD UNIVERSITY PRESS 


BLACKWELL’S”} 


University Booksellers 


want to buy 
Standard books on MATHEMATICS 
BROAD STREET, OXFORD 


[1 front] 


SOSSSSSSSSSS 


TWO IMPORTANT BOOKS 


Theoretical Acrodynamics 
PROFESSOR L. M. MILNE-THOMSON, M.A., F.R.S.E. 
This book provides a course in theoretical aerodynamics of about first- 
year university standard, based on lectures delivered at the Royal Naval 


College, Greenwich. A knowledge of the elements of the calculus is assumed, 
any further mathematical equipment being developed as it is needed. 40s. net. 


Modern Operational Calculus 
With Applications in Technical Mathematics 
PROFESSOR N. W. McLACHLAN, D.Sc. (Eng.), London. 
Dr. McLachlan is well known for his work on mathematical aspects of 
engineering problems. The present book is intended as an introduction to 


Modern Operational Calculus based upon the Laplace transform and is written 
for post-graduate engineers and technologists. 21s. net. 


MACMILLAN & CO., LTD. 


SSSSSSSSS SS SS SS SSS SSS SSO SSS SS 


09665955 


Now ready... 


CHAMBERS’ S 
FOUR-FIGURE 
MATHEMATICAL TABLES 


by 
L. J. COMRIE, M.A., Ph.D. 


A completely new collection by a leading authority. Notable features—all six trigo- 
nometrical functions with both decimal and sexagesimal arguments, adequate tabulation 
of circular, hyperbolic and exponential functions, up-to-date tables of mathematical 
and physical constants. Throughout means are provided for accurate interpolation. 
Professor A. C. Aitken, F.R.S., Professor of Mathematics, Edinburgh 
University, writes: ‘There are many new features, and I am convinced 
that the Tables will be found unusually serviceable. One thing stands 
out immediately—their extraordinary legibility; no strain whatever is 
imposed on the eye.’ 


Limp cloth, ss. Cloth boards, 6s. 
Please send for prospectus 


W. & R. CHAMBERS LTD., 38 SOHO SQUARE, LONDON, W.1 


| 


NOTE ON THE ULTIMATE FORM OF ROTARY 
FLUID MOTION INSIDE A CYLINDER 
By M. J. LIGHTHILL (Manchester) 
[Received 28 July 1946; revised 18 December 1947] 


Summary. The two-dimensional rotary motion of a viscous fluid 
inside a circular cylinder, under arbitrary initial conditions (supposed 
to have been produced by stirring), is discussed. It is shown that, 
ultimately, 

(i) the magnitude of the velocity at any point depends on the 
initial velocity-distribution in such a way that it is greatest 
if the latter is concentrated in a region at a distance about 
0-63 of the radius from the centre; 

(ii) the distribution of velocity along a radius is like that of the 
Bessel function J, between 0 and its least positive zero (see 
Fig. 1). 


Suppose that the velocity at a point of an incompressible fluid of 
kinematic viscosity v, in a circular cylinder of radius a, is v = v(r,t), 
purely transverse to the radius vector, perpendicular to the axis, and 
dependent solely on the distance r of the point from the axis, and on 
the time ¢; then the equation for v, that is the component transverse 
to the radius vector and perpendicular to the axis of the Stokes-Navier 
equations, is ov lo 

— = vi—+- (1) 
at r Or 
The solution of this equation under the boundary conditions 
v(r, 0) = v,(r), v(0,t) = v(a,t) = 0, (2) 
where v,(r) is a given initial velocity distribution, is most simply 
written as a Fourier-Bessel series: ; 


Here j;, jg;-.. are the positive zeros of J,, and the v, are defined by 


the equation 
=2.% (4) 


1 
2 
that is,* b 2) dx. (5 


* G. N. Watson, Theory of Bessel Functions (Cambridge 1922), 576. 
3695.19 


0 
q 
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Ultimately the largest term in the series (3) for v is the first, and 


we have approximately 
1 
Qe-iivila* r 
0 
Conclusion (ii) above follows immediately. Also the magnitude of 
the velocity at any point, in so far as it depends on the initial 
velocity-distribution, is seen to be proportional to the quantity 
1 


2) de. (7) 
The coefficient of v, in this integral (see Fig. 2) has a maximum at 
x = k,/j, = 0-6276..., where k, is the least positive zero of Jy. Hence 
the integral is greatest (and so the motion persists longest) if the 
function v,(7) is largely concentrated near r = (k,/j,)a. 

If the initial velocity is produced by continuous stirring in one 
circle concentric with the cylinder, the greatest initial velocity will 
arise on or near that circle: so, to any person to whose advantage it 
may be that a rotary fluid motion in a cylinder, produced by stirring, 
may persist as long as possible, the following advice is tendered: 
‘Stir in a circle, concentric with the cylinder, of about 0-63 times 
its radius.’ 


0 0-5 x 1 
Fie. 2. Coefficient of v)(ax) in the integral (7). 
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Fic. 1. Ultimate velocity distribution. 
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ON THE POSITIVE VALUES OF LINEAR FORMS (II) 
By J. H. H. CHALK (London) 
[Received 28 May 1947] 


1. Ler J,,..., L,, be homogeneous linear forms in variables u,..., 
with real coefficients whose determinant A is not zero. Itis well known 
that there exist integral values of u,,..., u,, not all zero, for which 
[Ly...Lq| < lAl, (1) 
where k,, is a parameter depending only upon n. In a recent paper, 
I have proved a similar result when 1,,..., u,, are restricted to values 


for which (2) 
The result was: There are integers u,,...,u,, for which (2) holds, and 
for which L, & (3) 


The sign of equality in (3) is necessary, as may be seen from the 
simple example 

L=«, ... £,=%, (4) 
where A = 1. 

The purpose of this paper is to investigate whether there exists an 
infinity of sets of integers w,,..., u,, satisfying both (2) and (3). That 
this cannot hold universally is evident from the example (4), where 
(Uy,..., Up) = (1,..., 1) is the only solution of (2) and (3). Such forms 
are excluded by the following assumption.§ 

Conpirion (A). The forms I,,..., L,, are such that not all of the n 
sets of equations 

., 
(5) 
are soluble in integers, not all zero. Without loss of generality, by 
permuting the forms we may suppose that it is the set 
(6) 
which is not soluble in integers, not all zero. 
{ J. H. H. Chalk, Quart. J. of Math. (Oxford), 18 (1947), 215-27. 


§ It is not difficult to show that this assumption is false if and only if the 
forms are given by 


L, = + Uy) (7 = 1,..., 2), 
where the a’s are integers ; and that then the inequalities (2) and (8) can have 
only a finite number of solutions whatever the value of k. 
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I prove the following results. 


THEOREM 1. Suppose that the forms L,,..., L,, satisfy condition (A). 
Then, for any positive number dX, there exist integer values of Uy,...;Un; 
satisfying (2) and 

D,...L, <A, (7) 
such that DL, Ly...Ly < k\Al, (8) 


where k is a constant depending only wpon n. Further the result is true 
with k = 1. 


As a direct consequence of this theorem, we have without further 
proof: 


THEOREM 2. Under condition (A), there exist infinitely many sets 
of integers U,,..., U, satisfying (2) and (3). 

Geometrically, Theorem 1 asserts that, if A is a lattice of determi- 
nant 1 in an n-dimensional space (x,,..., x,), where the coordinate 
axis x=... = x, = 0 is devoid of lattice points, then, for any 
A > 0, there exists a lattice point in the region defined by 


2, 1; (9) 
By deduction we obtain Theorem 2 that there are an infinity of 
points of A in the region 
8; <1. (10) 
There is a somewhat similar result due to Mahler, which arises 
from his work on star bodies in » dimensions. It is easily seen that 
the lower bound of the values of k,, for which (1) is always soluble in 
integers, not all zero, is the reciprocal of the critical determinant of 
the star body S defined by 
1. (11) 
The critical determinant is usually denoted by A(S). Now consider 
the star body S, defined by (11) and 


where A > 0 is a real number. Mahler proves that 
A(S) = lim A(S,), (13) 


t K. Mahler, Proc. Royal Soc. A, 187 (1946), 151-87, Theorem 10, and Proc. 
K. Akad. Wet. Amsterdam, 49 (1946), 331-43, 444-54, 524-32, 622-31. 
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and A(S)) is easily seen to be independent of A. Thus A(S,) = A(S) 
and this implies that every lattice with determinant less than A(S) 
has a lattice point other than the origin O in the region defined by 
(11) and (12), and therefore has an infinity of lattice points in the 
region (11). Thus (1) has an infinity of solutions with k, on the 
right, for any k, > k,,. 

The similarity of the two problems would be more marked if the 
region (9) were replaced by 


(14) 
However, I have not been able to prove the corresponding result for 
this region, which seems much more difficult. 

There are two essential differences between the present work and 
Mahler’s. Firstly, neither of the regions (9), (10) is a star body, so 
that Mahler’s theory is inapplicable. Secondly, in our case it is 
necessary to exclude certain trivial exceptions, e.g. that given 
by (4). 

For the proof of Theorem 1, it is first necessary to justify two 
assertions: 

(i) that for any A > 0 there exist integers w,,..., u,, which satisfy 

the conditions (2) and (7); 
(ii) that some number k depending only upon n exists such that 
the conclusion of Theorem 1 holds. 
The assertion (i) is contained in the following more general theorem. 


THEOREM 3. Suppose that the forms L,,..., L,, satisfy condition (A) 
and let ¢,,..., €, be n arbitrary real numbers. Then, for any A > 0, there 
exist integers U,..., U, satisfying 

[,+¢,>0, .., L,+¢, > 0, (15) 


< d. (16) 


The proof of this is based essentially upon Kronecker’s theorem, 
but the deduction does not seem to be immediate. 

With regard to the assertion (ii), it is interesting to note that, 
having obtained a crude value of k (we obtain, in fact, k = n™+1), 
we can use this to give the much improved result with k = 1. 

The results of Theorems 1 and 2 apply with slight modifications to 
non-homogeneous forms. 
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THEOREM 4. Suppose that the forms L,,..., L,, satisfy condition (A), 


and let ¢y,...,¢, be arbitrary real numbers. Then, for any positive 
number X, there exist integer values of Uy,..., U, satisfying (15) and (16) 
(Ly < (17) 
where k is a constant depending only wpon n. Further the result is true 
with k = 1. 


The following theorem is an immediate consequence of Theorem 4. 


THEOREM 5. Under the hypotheses of Theorem 4, there exists an 
infinity of sets of integers u,,...,U,, satisfying (15) and (17) with k = 1. 

It is evident that Theorem 4 includes Theorem | by taking 

¢=..=c, = 0. 

Theorems 2 and 5 are direct consequences of Theorems | and 4 respec- 
tively. Hence, for the proofs of Theorems 1, 2, 4, and 5, it suffices to 
prove Theorem 4. 

I wish to thank Professor H. Davenport for encouragement and 
advice in the preparation of this paper, and Mr. C. A. Rogers, whose 
suggestions have been of help. 


2. Lemma 1. Let n > 2 be an integer, « any real number satisfying 
[2n"+1]-! > « > 0, and a,..., x, any real numbers. Suppose that 
(1+ 2, > 1—e (18) 
whenever the integer v is such that 
l+z,v>0, 1+a2,v>0, ..., 1+2,v0>0, (19) 
(1+2,0)...(1+2, v0) < 1. (20) 
Then the numbers x,,..., x,, satisfy 
max(|z,|,..., |%,|) >(1—e)/n™ or = 0. (21) 
Proof. We assume that 
<< (1—e)/n™_) = 1...., m) (22) 
and deduce a contradiction unless x; = 0. Without loss of generality, 
by changing 2,,..., x, into —2,,..., —%”,, we may suppose that 


> O. 
By a permutation of 2g,..., Z, we can ensure that 


max(2Z,,..., Z,) = 


| 
(24) 
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For s = 2,..., n we have, by (23) and (24), 
< (n—2)ry, (25) 

If x, = 0, then, from (23) and (24), 7, = ... = x, = 0. If in addition 
x, # 0, then, v = sgn(—2,) satisfies (19) and (20) trivially, and so 
gives 1—|x,| > 1—e by (18), i.e. |z,| < «. Since now 

0<«€ < [2n"+1]-, 
so that > 2e, 

we may choose an integer m > 1 such that 
l—e 

> m|\x;| (26) 
Then v = msgn(—2,) in (18) gives 1—m|2,| > 1—e, ie. mjz,| < 
contradicting (26). Hence, if x, = 0, we have either a contradiction 


or 27, = %3 =... = 2% = 0. 
We may now suppose that x, ~ 0, and therefore, by (23) and (24), 


at, > 0. (27) 

It is convenient to consider two cases according as x, > x, or x, < 2p. 

Case 1. Suppose x, > x. It is evident that we may take v = —1 
in (19) and (20) since 

l—-z,>0 (s= l...., n), 

by (22), and, using the inequality of the arithmetic and geometric 
means, n-1 
TI (l—2,) < <1, 
n—1 
by (23). Thus, from (18), 1—x, > 1—e, i.e.2, < «. Sincex, >a, > 0 
and now 0 << [2n"+41]>, 
we may choose an integer m > 1 such that 


><. 


With v = —m, we have 
1—mz, > 1—mz, > 1—mz,>0 = 3...., 0), 


and TI (—me,) < [1— < 1. 
s=2 n—1 


By the hypothesis (18), 1—max, > 1—e, i.e. ma, < ¢, contradicting 
(28). 


71 
(28) 
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Case 2. Suppose that x, << x. For v = —u = [—=|+. so that 


(29) 
we have, by (24) and (25), 
0< 1—z,u < 
0< 1—a,u < 


0< 1l—z,u < 1+ |a,|u < 


Thus (l—2,u) < 2,(n—1)"-? < 1. 
s=2 


Hence (19) and (20) are satisfied, and from (18) we obtain 

IT (l—ax,u) > 1l—e. 
But from the preceding 

|x| 
1—a,u) < (m—1)"-2 
TI ( 
< l—e, 


by (22). This is a contradiction, and completes the proof of the lemma. 


3. Proof of Theorem 4, assuming Theorem 3, with k = n”+1 


Without loss of generality, |A| = 1. We define M(A) as the lower 

bound of the product 

when the integers w,,..., u,, are restricted to satisfy the conditions (15) 
and (16). That such integers exist follows from Theorem 3. We may 
suppose that M/(A) > 0, for otherwise there is nothing to prove. By 
the definition of M(A), there exist integers u*,..., w* such that, for 
any €) > 0, 


= 


where 0<e<€, (30) 
ame 


and I[*+c,>0, ..., > 0, (31) 


(L$ <2. (32) 


| 


ON THE POSITIV.: VALUES OF LINEAR FORMS 73 
Then the points (x,,..., 2, in n-dimensional space which correspond 
to integral values of w,,..., u,, form a lattice of determinant (1—e«)/M(A). 
From the definition of (A), and from (30), (31), and (32), this lattice 
possesses the property that, if 
1l+z,>0, .., 1+2,'>0, (34) 
A 
= > l—e. 36 
(LE 


< (35) 


then (1+2,)...(1+2,) = 


Now (35) is satisfied when 
<1, (37) 
and it is convenient to use this instead of (35). Thus any lattice point 
satisfying (34) and (37) satisfies (36). 
Hence, from the preceding, 
(1+-2, v)(1+-2, v)...(1+2, v) > l—e (38) 
whenever the integer v is such that 
l+z,v>0, 1l+a,v>0, .., 14+27,0>0, (39) 
< 1. (40) 
In Lemma 1, we proved that, if 2,,..., z,, are numbers satisfying these 
hypotheses, then, with « < [2n"+-1]-*, 
either max(|e,|,..-, > (41) 
or = 0. (42) 
' Thus there is no lattice point, except the origin, in the cube 


It follows from Minkowski’s theorem that 
l—e 1—e\” 
4 
ivi 44 
giving (A) (44) 
Hence the result (17) is certainly true with k = n™-+-1. 


4. For the proof of Theorem 3 we require Lemmas 2, 3, and 4. 
It is convenient to adopt the following definition of a semi-infinite 
cylinder in m dimensions. 
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Definition. An m-dimensional semi-infinite cylinder @ is a non- 
empty open set of points which can be transformed by a real linear 
non-singular substitution into a set C possessing the following 
property. If a point of C has coordinates (,,..., 2,,), then the point 
(t, 2,..., 2), Where ¢ is a real number satisfying ¢ > x,, belongs to C. 

Any sub-set of @ which transforms to a semi-infinite straight line 
parallel to x, = ... = x,, = 0 and lying in C, is an azis of @. 


Lemma 2. Let Y be an m-dimensional lattice of arbitrary determinant 
A + 0, and let € be an m-dimensional semi-infinite cylinder; both in an 
m-dimensional space SY. Then © contains an infinity of lattice points 
unless all the axes of € are parallel to some (m—1)-dimensional linear 
sub-space of S containing an (m—1)-dimensional sub-lattice of #. 

Proof. Without loss of generality we may suppose that A = 1. 
It suffices to prove that there are lattice points arbitrarily near to 
any axis of @ which is not parallel to any (m—1)-dimensional sub- 
space of Y containing an (m—1)-dimensional sub-lattice of #, in the 
direction in which it goes to infinity. By a suitable real transforma- 
tion of determinant +1, we may suppose that Y is the lattice of 
points with integral coordinates. An axis of @ has an equation of the 


form 


ls Lin 

where we may suppose that the points for which r > 0 lie inside the 

cylinder. As @ is open, we have that, for some « > 0, all the points 


m (= —1, say), (45) 


lie in @. From the definition of an m-dimensional semi-infinite 
cylinder it follows that all the points with 
r > 0, (47) 
jay |%mtlar—Cm| €, (48) 
lie in @. We now prove that /,,..., l,, are rationally independent 
unless the line 
lies in some (m— 1)-dimensional sub-space of Y containing an (m—1)- 
dimensional sub-lattice of #. 
Suppose, if possible, that J,,..., /,, are rationally dependent. Then 
the line (49) lies in a sub-space of Y of the form 


Ly = O, (50) 
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where @j,..., @», are integers, not all zero. Obviously, we may suppose 
that a,,..., @,, are integers with highest common factor 1. It is well 
known that there exist integers a{?),..., a such that the transforma- 


tion 
Xy = + Lm 


X, = ax, (r = 2,..., m) 
has determinant 1. Thus the points (X,,..., X,,) in m-dimensional 
space arising from integer values of 2j,..., x,, generate the lattice of 
points with integral coordinates. Hence the plane X, = 0 contains 
an (m—1)-dimensional lattice, so that (50) contains an (m—1)- 
dimensional sub-lattice of #. 

It follows that, unless all the axes of are parallel to some (m—1)- 
dimensional linear sub-space of Y containing an (m—1)-dimensional 
sub-lattice of #, then there exists an axis of the form (45), where 
are rationally independent. 

Thus the lemma reduces to proving that, if 1,,..., l,, are rationally 
independent, and ¢,,..., c,, are arbitrary, then there is a real number 
r and integers 2,,..., 2,, such that 

r> R, (v= 1l.,..., m), (52) 
for any given positive numbers R, e«. 

This is simply one form of Kronecker’s theorem.{ Hence the result 

follows. 


(51) 


5. Lemma 3. Suppose that m > 2. If x,,..., X, are m real numbers 


satisfying <0, (53) 

= 4, (54) 

1 yim 

(24+ 1) (y+ +) < (56) 


Proof. It is convenient to modify the notation by writing 
Y¥,=2,+1 (¢ = 1,..., m). 
As x2+...+2a2, < 1, by (54), we have 
%>-l, &>-—li. 
Thus (¢ = 1...., m). (57) 


{ G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers 
(Oxford, 1945), Theorem 444. 


= ‘ 
i 
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By the inequality of the arithmetic and geometric means we have 


1 
2; 
—m-+ 2(m—1) > x,+(> 
> 
by (54). Now, by Cauchy’s inequality 
(x < m > xi = ym, 
so that 0< — Da; < J(}m) <m 
since m > 2. Thus 


1 
< (m*—m—}) = 1— 
m(m—1) 


1 4m 


which proves the lemma. 


Lemma 4. The set of points defined by 
.., > —1, < l—e (62) 
is an n-dimensional semi-infinite cylinder. Further, if 2<r<n—1 
and 1/2n? > « > 0, its intersection with an r-dimensional linear sub- 
space through the coordinate axis x, =... = 2%, = 0 is an r-dimen- 
sional semi-infinite cylinder. 


Proof. That (62) defines an n-dimensional semi-infinite cylinder, 
in accordance with the definition given earlier, is obvious. It is, in 
fact, a set C, and its intersection with the plane x, = 0 is open and 
has an infinite (n—1)-dimensional volume. 

For the remainder of the lemma it suffices to prove that in the 
sub-space x, = 0 the intersection of (62) and any r-dimensional sub- 


(58) 
69) 
co 
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space (1 <r < n—2) containing the origin O contains at least one 
point. The conclusion then follows from the fact that the set 


%>-—l, .., (%+1)...(%,+1) < l—e (63) 
in the (n—1)-dimensional space x2, = 0 is open. 
It will further suffice if we show that every line through the origin O 
intersects (63). Consider the line 


(64) 


where at least one of 1,,..., 1, is present. Without loss of generality 
we can suppose that 
B+...+h, = 4, (65) 
(66) 
Then by Lemma 3 with m = n—1 and « < 1/2n?, the point (I,,..., l,) 
of the line (64) lies in the body (63). This proves the lemma. 
It is obvious from the proof that the intersection is an r-dimensional 
semi-infinite cylinder with an axis parallel to the coordinate axis 


i=... = 2, = 0. 


6. Proof of Theorem 3 
Without loss of generality, we may suppose that |A] = 1. We 
denote the lower bound of (L,+c,)...(Z,,+-¢,), for integer values of 
U,,-.., U, Satisfying (15), by M. To prove the theorem it suffices to 
prove that M = 0. We suppose that M > 0 (since obviously M > 0). 
and deduce a contradiction. There exist integers uf,..., wf such that, 
for any « > 0, 
Ii+e,>0, .., > 9, (67) 


Then 2,,..., are linear forms in u,—w7,..., with a non-zero 
determinant. By condition (A) the set of equations 


L,=..=L, =0 (70) 
is not soluble in integers, not all zero. By (69), the set 


Put (69) 


=... = = 0 (71) 


= 
| 
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has the same property. The forms 2,,..., x, satisfy 


> 1—e’ (72) 
whenever the integers u,—wf,..., w,—ux, are such that 
a+1>0, .., %+1>0. (73) 


Geometrically, this means that there is a lattice Y, in an n-dimen- 
sional space S,, whose points satisfy (72) whenever (73) holds. We 
have already seen that the region 
(74) 
is an n-dimensional semi-infinite cylinder with an axis parallel to the 
coordinate axis given by (71). By (72) and (73), C,, does not contain 
a lattice point. Furthermore, the line (71) does not contain a lattice 
point. 

For 2 < r < n—1, we denote any r-dimensional linear sub-space 
of S,, which contains the line (71) by S,. By Lemma 4, its intersection 
with C’, is an r-dimensional semi-infinite cylinder. This will be denoted 
by C,. Since C, is contained in C,,, it does not contain any point of Y, , 

We apply Lemma 2 with m = n to the body C,, and the lattice Y,. 
Thus there exists in S, a sub-space S,,_, containing a sub-lattice F,_, 
of Y,. Now suppose that a sub-lattice Y, exists in some S,. The 
semi-infinite cylinder C, is contained in S,, so that we may apply 
Lemma 2 with m = r. Thus there exists in S, a sub-space S,_, con- 
taining a sub-lattice Y_, of YZ. By induction on r, starting with 
the existence of a sub-space S,_, of S,, containing a sub-lattice Y,_, 
of ZY, we establish (by repeated applications of Lemma 2) the 
existence of a plane S, containing a plane sub-lattice ZY, and a 
semi-infinite cylinder C,. A further application of Lemma 2 with 
m = 2 proves that, since C, is devoid of lattice points, at least one 
point of Y, satisfies (71). This is a contradiction, which proves the 


theorem. 


7. Proof of Theorem 4 with k = 1 
Without loss of generality, we may suppose that |A| = 1. As 
before, M(A) is defined as the lower bound of the product 
when the integers u,..., wu, are restricted to satisfy (15) and (16). 
From the definition it follows that M/(A) is a monotonic decreasing 
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function of A. Since it satisfies (44), which gives an upper bound 
independent of A, it tends to a limit as A tends to zero. We write 

lim M(A) = M,. 75 
M, (75) 


We may suppose that M, > 0, for otherwise there is nothing to 
prove. Since M, exists, it follows that there are integer values of 
U, for which is small and (L,+¢,)...(L,,+¢,) 
is approximately M). More precisely, for any < > 0, there exist 
integer values wf,..., uj, such that 


= where <<, (76) 


1—e’’ 
and Ii+e,>0, > 0, (77) 
Then y;,..., y, are linear forms in the variables u,—v,..., u,—ul, of 
determinant We have 
M, 
> (80) 
whenever the integers w,,..., wu, are such that 
< 2". (82) 
For any positive » < ;j, €& may be chosen so that 
> (83) 


Now the points (y,,..., y,) in n-dimensional space form a lattice of 
determinant (1—e’)/M,, when the variables w,,..., u,, take all integer 
values. We prove that there is no lattice point, other than the 
origin O, in the cube 

<1, <1. (84) 


For suppose that (y,,..., y,) is such a lattice point. Then the 
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conditions (81) and (82) are satisfied by (y,,..., y,) and (—y,..., —Y,), 
so that, by (80) and (83), 
For i = 1,..., m these inequalities imply that 
¥i < 1—(1—n)? < 22, (87) 

< (88) 
This leads to a contradiction, since, for some integer m > 1, the point 
(my,,..., my,,) is a lattice point which satisfies (84) but not (88). Hence 
by Minkowski’s theorem on linear forms 


(89) 


But, since M, > M(A), we have 
M(x) < 1-—€’. (90) 
Thus, either M(A) < 1 or M(A) = 1, e’ = 0. In any case, there is a 
solution in integers of (15), (16) and 
(Ly < 1, (91) 
the solution in the case M(A) = M, = 1, «’ = 0 being given by 
Ij,..., This proves Theorem 4. 
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ISOTROPIC PSEUDO-ORTHOGONAL 
TRANSFORMATIONS 


By H. C. LEE (Cambridge) 
[Received 26 June 1947] 


Introduction 
ConsmDER a Euclidean n-space having the definite fundamental 
att... (1) 


or a pseudo-Euclidean n-space having the indefinite fundamental 


f 


An orthogonal or pseudo-orthogonal transformation is a (homo- 
geneous) linear transformation in the variables 2,,..., x, which leaves 
the form (1) or (2) invariant. The matrix of the transformation is 
then called orthogonal or pseudo-orthogonal. Such a matrix A is said 
to be isotropic if the vector Ax—z has zero length (in the Euclidean 
or pseudo-Euclidean sense respectively) for every vector x (regarded 
as a column matrix). 

Isotropic orthogonal and pseudo-orthogonal transformations have 
been considered by E. Cartan (1). The object of this paper is to 
determine their structures. 


1. The Euclidean case 

We consider real quantities only. This case is simple, and only for 
comparison with later theorems I state 

THEOREM 1. Jf a (real) orthogonal transformation is isotropic, it 
can only be the identity transformation, i.e. it leaves every vector in- 
variant. 

In fact, in this case, if Aw—zx has zero length, then Ax—a = 0. 
This holding for every vector x, we have A = I, the identity matrix 
of order n. 


2. The pseudo-Euclidean case 
This case is far less simple. We again consider real quantities only. 
The matrix A is pseudo-orthogonal if 
=J, (3) 


3695.19 G 
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where the accent denotes the transpose and 
0 


(Ax—a)'J(Ax—x) = 0 for every vector z. 


This is isotropic if 


Because of (3) we may write this as 
= 0 for every 2, 
whence JA+A'J = 2. (4) 
If we make the partition 
A, A 

where A, is px p and A, is q xq, then (4) gives 

A,+A, = A,+A, = 21, A, = 4, 
The first equation means that the symmetric part of A, equals [,, 
and the second that the symmetric part of A, equals J. Hence A 
has the form B 

B 

where F and G are antisymmetric matrices. Putting (5) in (3) we 
get F'F=BB, 

If the rank of B is r, BB’ and B’B both have rank r. Hence the 
first two of the above three relations show that both F and G must 
have the same rank r. F and G being antisymmetric, r must be even, 
say r = 2p. 

By a known theorem (2) we may write B in the form 

B= (6) 

0 
where U and V are px p and real orthogonal matrices respec- 
tively, and D is a diagonal matrix of order r with positive diagonal 
elements. We now arrange these diagonal elements in non-decreasing 


order (this can evidently be done by permuting the columns of U 
and V). With (6) the above three relations may be written 


i, _ 0 @ [D (D 0 
where ® = U’'FU, = 


which are antisymmetric matrices. 
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‘ D2 0 
Consider the relation = 0 oF 
and let us split ®= 


where ®, is rxr. We have, among others, the relation 
0, 0,+0, 9, = 0, 
whence (e.g. by equating to zero the diagonal elements) ®, = 0, 
®, = 0.- Then ® has the form ee 
= 0 
where ®, satisfies the relation = 
Similarly, the relation 


» 
implies Y= 


where 'Y, is (like ®,) also an rxr antisymmetric matrix such that 
= 
D 
Then the rel = 
gives 0} D = DY, i.e. 
= —D-"9, D. 
Consider now the relation ®,;®, = D* more closely. Since ®, is a 
real antisymmetric matrix of order r and rank r (r = 2p), there exists 
a real orthogonal matrix Q of order r such that 


0. > ‘ 

( 

where @j,..., @ are real and positive numbers. By permuting the 

columns of Q we can arrange these numbers in non-decreasing order 
and transform the matrix on the right into the form 


where now ),,..., 6, are real and positive numbers in increasing order. 
The multiplicities p,,..., p, (of b,,..., 6, respectively) are such that 
+ 2p, = (iii) 
The relation ®;®, = D* then becomes 
Q{b? +62 = D*. (iv) 
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The eigenvalues of the matrix on the left are evidently the b? (each 
repeated a number of times), and the eigenvalues of the diagonal 
matrix on the right are just the diagonal elements. Since the eigen- 
values on both sides are arranged in non-decreasing order, the 
corresponding values must coincide successively, so that we have 


D? = +... 402 hy, (v) 


Then (iv) implies that Q@ commutes with the matrix V. Since 6?,..., b? 
are mutually different (0 < b, < ... < b,), it follows at once from 
this commutativity that Q reduces to the form 


Q = 0,4...+9,, (vi) 
where Q,, is 2p; < 2p, (k = 1,,...,8). Since Q is orthogonal, Q,,..., Q, are 


all orthogonal. Hence we have 


D= by To, +... +b, 
and therefore = —D-"0,D = —9,. 
Return now to (5). With (6) and F = U®U’,G = VY'V’, we may 


write 


0) D 0 
0 U 0 01/U’ 0O\ 
A=|?” 

0 olo o 


Now ©, has the form QCQ’, and we can also write D in the form 
QDQ’, so that in the above equation we may modify U and V to 
absorb Q and thus replace ®,, ‘Y, simply by C, —C respectively. 
In the 4x 4 block-matrix above, we may for aesthetic reasons inter- 
change the first two rows and first two columns, this amounting 
merely to a permutation of the columns of U. Hence 


THEOREM 2, If a (real) pseudo-orthogonal matrix is isotropic, it can 
be written in the form 


U 0 
4=14(5 


| 
Q 
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where C is the antisymmetric matrix 


0 —I, 0 


of order r = 2p,+...+2p,, the b being real and positive numbers such 
that b, < ... <b,; D ts the diagonal matria 

D = by +... +b, Top, (9) 
of order r; U and V are real orthogonal matrices of orders p and q 
respectively; and the partition in A is such that its four diagonal blocks 
‘0, C, —C, 0 have orders p—r, r, r, q—r respectively. 

It is clear that the positive numbers ),,..., 6, as well as the 
multiplicities p,,..., p, are uniquely defined; they are intrinsically con- 
nected with the given pseudo-orthogonal matrix A. (But the matrices U 
and V are in general not uniquely determined.) 

Conversely, if we take any set of positive integers p,,..., p, such 


= 2p, +..-+2p, min(p, q), 

and if the numbers ),,..., 6, and the orthogonal matrices U, V are 
arbitrarily chosen, it can easily be verified that the matrix A defined 
in Theorem 2 satisfies the relations (3) and (4) and is therefore an 
isotropic pseudo-orthogonal matrix. 

A simple consequence of Theorem 2 may be mentioned. The ‘spur’ 
of a square matrix being the sum of its diagonal elements, we find 
by (7 

spur A = spur/,+-spur A = n+spur C—spur C = n. 
Hence 

THroreM 3. If a (real) pseudo-orthogonal matrix of order n is 

isotropic, it has spur n. 


The matrix “a ’) in Theorem 2 is orthogonal as well as pseudo- 


orthogonal. Conversely, it can easily be verified that, if a matrix W 
U 0 
> 
where U and V are orthogonal. Hence Theorem 2 may be re-stated 
thus: 

TureorEeM 4. If a (real) pseudo-orthogonal matrix A is isotropic, 
there exists a matrix W which is orthogonal and at the same time 
pseudo-orthogonal and which transforms A into the canonical form 

W'AW = 1,44. 


is orthogonal and pseudo-orthogonal, it must have the form 
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Let us now determine the invariant vectors of A, i.e. vectors x 
such that Ax =x. By (7) we have the equation Ay = 0, where 
y= (( ve The first p—r and last g—r components of the 
vector y are then arbitrary, and the remaining n—(p—r)—(q—r) = 2r 
components form a column u which satisfies the equation 


We can interchange freely the rows of the matrix of this equation 
(by pre-multiplication with a permutation matrix), but we can also 
interchange its columns by a permutation of the elements of wu. In 
view of (8) and (9) we may write 


C 
D 


and by a permutation of the (block) rows and columns we have 


evidently 
(> (a a) 


8 


Similarly 
1 


where 
Now the equation 


—1 
1 
0 


I 


=0, i.e. 


C OD 
= 
C, D, 
: L D, —C, 
. 
0 1 1 ; 
3 
0 0 
: 11 0/\y 
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implies that v has two arbitrary components v2, while = —v,, 
v4 = v,. It follows that u has 2p,+...4+2p, = r arbitrary components, 
the remaining r components being equal to these except for sign. 
Hence 


THEOREM 5. If a (real) pseudo-orthogonal matrix is isotropic, it has 
(p—r)+(q—1r)+r = n—r 
independent invariant vectors; n—r > 0 sincen = p+q,r < min(p,q). 


Of these invariant vectors r are isotropic, ie. have zero length 
(since vj-+v3—v3}—v} = 0). The n—r invariant vectors span a sub- 
space S,_, of which every vector is an invariant vector. S,_, itself 
contains an isotropic sub-space S.. In particular it may happen that 
S. = S,_, (if and only if p = q = r) in which case every invariant 
vector is isotropic. 


3. Isotropic pseudo-unitary matrices 


A complex matrix A of order n is called pseudo-unitary if the 
corresponding linear transformation leaves invariant the indefinite 
Hermitian form 


[Zpigl? (Ptg=m), (2)* 


and is said to be isotropic if the vector Ax—zx has zero length (in 
the pseudo-unitary sense) for every vector x. I shall obtain quickly 
an explicit form of isotropic pseudo-unitary matrices. 

Such a matrix A satisfies relations of the same forms (3) and (4) 
provided that we replace every accent (’) (which means ‘transpose’) 
by an asterisk (*) which denotes ‘conjugate transpose’. With this 
understanding I follow closely the developments in §2. We have (5), 
but F and G are now Hermitian antisymmetric, and so the common 
rank r is not necessarily even. 

We have also (6) where now U, V are unitary matrices [(3), (4)]. 
I continue as in §2 with the further understanding that the terms 
‘symmetric’ and ‘antisymmetric’ are now taken in Hermitian sense. 

But we no longer have (i) and (ii). Since ®, is now a Hermitian 
antisymmetric matrix of order r and rank r, and since such a matrix 
is i times a Hermitian symmetric matrix, there exists a unitary 
matrix Q of order r such that 


©, = iQ{a, +... 4.43Q*, (i)* 
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where @,,..., a, are real numbers not zero. By a permutation of these 
numbers we can evidently write 


where now 0,,..., 6, are real and positive numbers with 6, < ... < b,, 
and of each pair of multiplicities A, 1 one (but not both) may vanish. 
Instead of (iii) we have now 


= (iii)* 


The relations (iv) and (v) hold now with 2p, replaced by A;,+-p; 
(k = 1,..., 8). We have also (vi) where Q, is now a unitary matrix 
of order (k = 1.,..., 8). 

Proceeding then in the same way as in §2 with obvious modifica- 
tions, we have 


THEOREM 6. Jf a (complex) pseudo-unitary matrix is isotropic, it 
has the parametric representation 


0 0 0 0 
U 0\,/U* 0 0 A 0 
0 0 
where T is the diagonal matrix 
I +: 0 


of order r = (Ay the A and being non-negative 
integers and the b being positive numbers such that b, < ... < b,; A is 
the diagonal matrix 


A = b t-- +O Diy, (12) 
of order r; U and V are unitary matrices of orders p and q respectively; 


and the partition in A is such that its diagonal blocks have orders p—r, 
r, q—r respectively. 


Remarks similar to those which followed Theorem 2 apply here. 
Also, we have 


THEOREM 7. If a (complex) pseudo-unitary matrix of order n is 
isotropic, it has spur n, 
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THEOREM 8. If a (complex) pseudo-unitary matrix A is isotropic, 
there exists a matrix W, unitary and at the same time pseudo-unitary, 
which transforms A in the canonical form 


= 1,+-A. 
THEOREM 9. If a (complex) pseudo-unitary matrix is isotropic, it 
has n—r independent invariant vectors of which r are isotropic. 


The author thanks the referee for correcting and improving some 
statements. 
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A FUNCTION-THEORY PROOF OF TAUBERIAN 
THEOREMS ON INTEGRAL FUNCTIONS 
By N. A. BOWEN (Aberdeen) 


[Received 23 July 1947] 
1. Introduction 
THE problem considered in this paper was first discussed by 
Valiron* and later by Titchmarsh.+ The principal result is Titch- 
marsh’s Theorem II, which may be stated as follows: 


THEOREM A. Let f(z) = (1 + = (1) 
be an integral function whose zeros all lie on the negative real axis and 


satisfy the inequality 


0<a, <4,,, (n= 1,2, 3.,...), 
and let n(r) represent the number of zeros for which 
a, Sr. 
Then, if log f(x) ~ maPcosecmp (0 < p< 1) (2) 
as x > 00 by continuous positive values, it follows that 
n(r) ~ r?. (3) 


The converse of this theorem is, of course, elementary, and in fact 

the more general result 
log f(z) ~ mz? cosecmp (jargz| < m—8 < (4) 
is a consequencet of (3). 

Theorem A is of the nature of a Tauberian theorem and can be 
deduced from Wiener’s general Tauberian theorem.§ The proof of 
the latter, however, on account of the generality of the hypotheses, 
involves quite heavy analysis, and it was thought that a direct proof 
of Theorem A would be of interest. 

Valiron’s proof|| is based on the application of repeated differentia- 
tion to the asymptotic equality 


t(a-+-t) sin 7p 


(5) 
0 
obtained from (1) and (2), and the proof is rather long. 
* (1), 237-43 or (2), 121-7. + (3). t (4), 272. § (5), 73. 
|| (1), 287-43 or (2), 121-7. The substance of the proof has been recast 
by Hardy and Littlewood in (6), 30-33. 
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Titchmarsh’s argument,* on the other hand, is quite short. It 
amounts to showing that the theorem is really equivalent to another 
Tauberian theorem which was proved at length by Hardy and 
Littlewood.+ Since Titchmarsh’s paper was published, a shorter 
proof of the latter theorem has been obtained by Karamata.t 
A proof of the series analogue appears in Titchmarsh’s Theory of 
Functions.§ 

The proof here given of Theorem A involves no appeal to other 
Tauberian theorems and admits of some relaxation of the hypo- 
theses. Incidentally, it leads, via Titchmarsh’s argument, to a new 
proof of the Hardy—Littlewood theorem just cited. 

In his paper Titchmarsh pointed out that ‘it is remarkable that 
no complex analysis is used in the proof’. Accepting this as a hint, 
we find, firstly, that considerable simplification is possible, and, 
secondly, that (3) and (4) follow from less stringent hypotheses 
than (2). 

The method used in this paper may be summarized as follows. 
It is evident from (1) and (2) that 


log|f(z)| < log f(r) ~ zr? cosec mp, 
and it follows from Jensen’s theorem that,|| for all sufficiently 
n(r) <Kre (K > 0). (6) 
This enables us to prove that the function 
= z-P log f(z), 
which is analytic in |argz| < 7—4}6 (3 > 0), is also bounded in this 


sector. Since, by (2), cosec mp 


as z-> 00 along the positive real axis, we know it does so uniformly 
in jargz| < w—8, by a theorem of Montel’s. For convenience, we 
set out this result as 

THEorEM B. Jf f(z) satisfies the hypotheses of Theorem A, then 

log f(z) ~ 72? cosec 7p (4) 

uniformly in |argz| < 7—8 < 7. 

We now observe that, had we proved Theorem B for 5 = 0, 
Theorem A would follow at once, by considering the variation in the 


* (3). t (7), 175-85. t (13), Theorem 6. 
§ (4), 227-9 (kindly pointed out by the referee). 
|| (4), 249, with e = 0, since f(z) is not of maximum type. 
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imaginary part of (4) as z moves around a large circle centred at 
the origin. Since 5 + 0, we proceed as follows. 

We express log f(z) by means of an integral and take the imaginary 
part of both sides of (4) for argz equal to 7—8. This reduces the 
given theorem to a Tauberian theorem of an elementary type in 
which the integrand is significant only over a small part of the 
range. 

Several generalizations of the hypotheses of Theorems A and B 
are possible, and some of these are discussed in the final paragraph. 
They include the replacement of real negative zeros by zeros whose 
argument tends to 7; of the comparison function z? by another regular 

function V(z) whose properties have been discussed by Valiron and 
others; of positive order less than unity* by any positive non- 
integral order; and of the asymptotic relation (2) by a similar 
hypothesis concerning the behaviour of log f(z) on any other interior 
radius or curve, and indeed only in a set of z of positive density on 
these lines. The concluding theorem shows that a set of points z,, 
whose moduli tend steadily to infinity suffices, provided that 


(argz,| <7—8 <7). 


2. Proof of Theorem B. 
This result follows immediately from the application to 


z~? log f(z) 
of the following 
THEOREM OF MonreEL.{ Jf $(z) is analytic and bounded in 
a <argz <f, 
and 4(z) >l as z > by continuous values along any interior radius 


vector, then b(z) > 1 


uniformly in a+8 < argz (8 > 0). 
Setting = log f(z) 
and taking the positive real axis as our radius vector, we have only 
to show that ¢(z) is bounded in |argz| < 7—}8: Let z = re. Then 
(t) dt 
0 


* (1) and (2) imply that f(z) is of order p (< 1). + Compare (11), 53 
t Given, for instance, in (4), 170. 
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Now = 2424 2rt cos0 > 2rt 
= (r+t)?—2rt(1+ cos $8) 
> (r+t)*? sin® 45, 

since 4rt < (r++#)?. 

Substituting in (7) we have 


\log f(z)| < sin | + 
“0 


Krie dt 


< K,r?, where 0 < K,, K, <©, (9) 


i.e. = log f(z) 

is bounded in |argz| < w—48, and the application of Montel’s 
theorem is justified. This proves Theorem B. We note in passing 
that the hypothesis (2) may be replaced by a similar asymptotic 
equation satisfied along any other radius vector except the negative 
real axis. 


3. Proof of Theorem A 
We naturally suppose that it is the imaginary part of log f(z) that 
is most intimately connected with n(r). Picking out the imaginary 


part of “ 

_ 2n(t)dt 

logfte) = ret) 
0 


and of (4), we get 


< <7) 


rsin 6.n(t ar? sin 
cos sin 7p 
0 


which, for @ = 7—8 and t = ru, becomes 


r={ sin d.n(ru) du ~ mPsin (10) 
1+wu?—2u cosd sin 7p 


We observe that we still have a Tauberian theorem to prove, but 
it is of a more elementary kind than the original theorem; for the 
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inequality (6) and a similar inequality in the opposite direction,* 
show that, for small 5, the integrand in (10) is significant only when 
u is in the neighbourhood of cos5. We therefore split up the range 
of integration as follows: 

cos§—8* 

+ f + (1) 

0 0 cos § — cos 

Obviously, when r is sufficiently large, 
cos 


I, <Ksin3 | 


(cos 5—u)?’ by (6), 


0 
1 

< Krrdt uP du 
0 


< K,(p)8!r?, (12) 
and 
_(ru)p du 
(w—cos 8)?’ 


I, < Ksin68 | by (6), 


cos §+ 8+ 
@ 
du 


\? 
cos +8? ~ eos 


< KrPsind 


du 


we cos} 2 
cos 
i.e. I, < Ky(p)8#re. (13) 


Hence it follows from (12) and (13) that, if €« is any small positive 
number, we can make L,+, <r? (14) 


< Kr’sin$d | 5 being small, 
1 


by taking 6 sufficiently small, and, since the integrand in J is never 
negative, we have from (10), (11), (14) the inequality 
J(1—e,) < < J(1+¢). (15) 
Now, if A, = cosd—8}, 
cos 
I, > n(rr)| tan" | 
cos § — 8+ 
> n(rA,)(7—8,), (16) 
where 6, is positive and tends to zero with 6. 
* (6) is easily proved for any K > z/log2sinzp, and this, in conjunction 
with (2), gives the inequality referred to. For a detailed proof see (8), 68. 
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From (16) and the right-hand inequality in (15), it follows that 


n(ra,) < 
= (17) 
by (10), since A, is arbitrarily near unity, and this may be written 
in the form n(R) < (1-+e,)R?. (18) 
A similar argument, commencing with the left-hand inequality in 
(15), leads to n(R) > (1—e) RP, (19) 


and Theorem A follows from (18) and (19). 


4. Generalizations of Theorems A and B 

(i) The hypotheses of these theorems can easily be made less 
stringent without the results ceasing to hold. In the first place, 
suppose we commence with the integral function 


F(z) = Il =), (20) 


n 


n=1 
whose zeros z, = a, e"»-satisfy the conditions 
lim = 7, 0 <a, <4a,,, = 1,2,3....) (21) 
n—>co 
= z 
and let +2), 
as before. Then it is not difficult to prove the inequality 
log) F(x)| 
—_-—_— > K, > 0 22 
logfl) 
for all sufficiently large values of x, and it is obvious that 
log| F(x)| <logf(e). (23) 
Since the analogue of (2) is 
log| F(a)| ~ aa? cosec zp, (24) 


it follows from (22) and (23) that 

<logf(x) < (0 < Ky, <0) 
and hence, by an elementary argument* commencing with Jensen’s 
theorem, that 


Kyr? <n(r) < (0 < Ky, K; <0). 
* See, for example, (8), 68. 
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A straightforward calculation now shows that |z| = r can be taken 
so large that the inequalities 
|z-Plogf(z)| > K, > 0 
and |yb(z)| < er? 
hold in |argz| < 7—6 for 5 > 0, where 
$e) = 
og f(z) 
and ¢ is an arbitrarily small positive number. Hence 
log F(z) ~ log f(z) (25) 
in jargz| < 7—8 <a. From (24) and (25), we have 
log ~ mx? cosec 7p, 
which is (2). Theorem B for f(z), and therefore, by (25), for F(z), 
follows as before, and so does Theorem A. In the statements of 
Theorems A and B we may therefore replace arg z,, = 7 by argz, > 7, 
modifying (2) to (24), and it is in fact this hypothesis that appears 
in Valiron’s statement.* 
(ii) In the hypothesis (2) concerning the asymptotic behaviour on 
a radius vector, we have compared the rate of growth of log f(z) with 
that of z?. The latter, however, may be replaced by a closer com- 


parison function V(z), which, for all sufficiently large |z| = r, is real 
and positive on the positive real axis, is regular in jargz| <7, and 
satisfies the relations 


log M(r) 
= 7 COsec 7p, 
V (re*?) 

m = 6? z= re”). 

) 

A method of constructing such a function has been given by 
Valiron,} and it is easy to show that V(z) possesses the further 
property{ 7 (Te 

V(kr) =) (28) 
roo V(r) 

Thus V(z) has all the properties of z? that have been used in the 
proofs of Theorems A and B, and it follows that throughout the work 
we may replace z? by any function V(z) having the properties set 
out above. 

* (1), 237 or (2), 121. t+ (8), 128-30 or (9), 163. 

t See, for instance, (9), 419. 
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(iii) In §1 it was stated that our concern was to give alternative 
proofs of theorems obtained by Valiron. For simplicity we supposed, 
with Titchmarsh, that the order p of the function was less than 
unity.* Valiron’s proofs, however, apply to functions of any finite 
non-integral order. It is clear, by the Hadamard factorization 
theorem, that such a function is dominated by the canonical product 
formed with its zeros, and we now indicate briefly how these methods 
may be applied to the canonical product f(z) whose zeros are real 
and negative and whose order p is non-integral. 

In place of (2) we now suppose that 


log f(x) ~ (—1)?ma? cosecmp (p = [p]) (29) 
as x00 by continuous positive values. Thus f(z) is of order p, and 
it is easy to show that i» 

logfte) = (—1 | lange| <a). (30) 


0 
From (6) and (8), for |argz| < 7—48, we have 


Kf 
Hlogf(e)| | r+t 
0 


sin 
0 r 

< KX, 9", (31) 
whence ¢(z) = z-Plogf(z) is bounded in |argz| < 7—48. Montel’s 
theorem may therefore be applied to ¢(z) as before, and Theorem B, 
with the additional factor (—1)? on the right-hand side of (4), 
follows. 


The counterpart of (10) is 


n(ru)fusin(p-+1)8—sin p3}du ar? sin __ J 
| 2u cos 8) sin 7p 


(32) 
and, since the integrand is again significant only in the neighbour- 


hood of u = cos, we write 


f= + Jf + 63) 
0 0 


cos§—68t cos + 8t 


ll 


* Implied by (1) and (2), the order being lim loglog M(r)/logr. 
r>o 
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Now, for r sufficiently large and 0 <8 < : 
pti 
cos §—8t 


< 2Kr?sin(p+1)é | 
0 


uP-P-1 du 


cos 8—u)?’ 


< K,(p)d#r?, as in (12), 


and 
uP-P du 


(u—cos5)*” by (6), 


I, < 2Kr? sin(p+1)é 
cos §+ 
< K,(p)d'r?, as in (13), (35) 
so that, given any positive «, however small, we can make 
h|+J3 < er?, (36) 
as in (14), by taking 8 sufficiently small, and this condition also 
ensures that the integrand in J, is always positive. It is easy to 
show that the maximum and minimum values of 
y = (u-? sin(p+ 1)5—u-?-1 sin pd)/sin (37) 
in J, tend to unity as 6 > 0, and it follows that 
n(rA,)(7—8,)r? < < n(rAg)(7—8,)r?, (38) 
where A, = cosd—8!, A, = coss+6!, and 6, tends to zero with 5. 
Theorem A, with (31) in place of the asymptotic equality (2), is now 
obtained from (32), (33), (36), (38) for any canonical product, and 
hence for any integral function whose zeros are real and negative 
and whose order p is not an integer. 
The three generalizations considered so far result in the theorems 
enunciated in (1), 232, 237, and in (2), 116, 121. 
(iv) I conclude this paper with a brief account of some of the ways 
in which the hypothesis (2), which may be written in the form 
= z-P log f(z) ~ cosec mp (39) 
as zoo along the positive real axis, can be weakened without 
invalidating the theorems. For convenience, | make my remarks 
in reference to the results in their simplest form, that is, to Theorems 
A and B, though it is clear that they also apply in the more general 
cases just considered. 
In the first place, any radius vector |argz| = w < m may replace 
the positive real axis, Montel’s theorem being applicable to ¢(z) in 
any such case. We can, however, in virtue of some generalizations 


(34) | 
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of Montel’s theorem given by M. L. Cartwright, go further. Her 
Theorem I* shows that the satisfaction of (39) as zoo through 
continuous values along any simple Jordan curve lying inside 
|argz| < w—6 is sufficient for our needs, and even (Theorem IT) when 
(39) is satisfied only through a set of z of positive density on such 
a curve. 

Cartwright’s results were obtained for any regular function, and 
since, in the present instance, we can formulate ¢(z) exactly, we 
naturally surmise that still better results are obtainable. We can, 
in fact, prove 

THEOREM C.f Let z,, (n = 1,2,...) be a sequence of points in 

jargz| <7 (40) 
whose moduli tend steadily to infinity, and let 
lim "+1 — 1, (41) 


Then, if lim $(z,,) = 7 cosec 7p, (42) 


we have lim ¢(z) = m cosec mp, (43) 
20 


where z tends to infinity by continuous values along the rectilinear path 
joining the points z,. 

Proof. We have to show that, for all sufficiently large z,, the 
variation in ¢(z) as z moves along the straight line joining z, and 
2,1, is small. By (41), this property is evidently true of logz, and 
we prove Theorem C by verifying that d{¢(z)}/d(logz) is bounded on 
these straight lines. 

We have 


d(log z) 


* Of. (10). Theorem I is attributed to Hardy and Littlewood, (12), Lemmas 


e and 6. 
+ When the points z, lie on the positive real axis, the proof is simpler, 
since f(x) is an increasing function of x. 


| 
0 0 
0 - 
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and, for z in |argz| < 7—46 (5 > 0), the first term is bounded, by 
(9), and so is the second, since, by (8), it cannot exceed 


sin?48 J ¢t(r+t)? sin?45 J u(1+wu)? 
0 


Hence Theorem C follows. It follows from Cartwright’s Theorem I,* 
that Theorems A and B remain true when the hypothesis (2) con- 
cerning the asymptotic behaviour of 


= z-P log f(z) 
on the positive real axis is replaced by (42). 
My thanks are due to Dr. A. J. Macintyre for suggesting this 
problem and for guidance during the investigation. 


* Cf. (10). 
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ON THE IDEAL STRUCTURE OF A SEMI-GROUP 
SATISFYING A CANCELLATION LAW 


By D. REES (Manchester) 
[Received 23 July 1947] 


THIS paper is concerned with the partially ordered system P(S) of 
principal right ideals, ordered by inclusion, of a semi-group S, having 
an identity 1 and satisfying the left-cancellation law. 

The first section of the paper deals with the determination of a 
necessary and sufficient condition that an abstract partially ordered 
system P, with a greatest element, should be order-isomorphic 
with P(S) for some such semi-group S. I show that the required 
condition is that any section of P by a single element should be 
order-isomorphic with the whole of P. In the paper this property is 
called uniformity. 

The proof of the sufficiency of the above condition depends on the 
construction of a semi-group of mappings of P into itself, which I call 
S(P). The second section of the paper is concerned with the relation 
between a semi-group S, for which P(S) is order-isomorphic with P 
and S(P). It is shown that S can be mapped homomorphically on 
a sub-semi-group S’ of S(P). S’ has the properties that every princi- 
pal ideal of S(P) has a generator in S’ and that elements of S’ that 
are associated in S(P) are associated in S’. The homomorphism 
between S and S’ is defined by means of what I call a right normal 
divisor of S, the concept being an extension of the concept of a 
‘normal divisor’ in a group. 

Finally, the above theory is applied to give a determination of all 
semi-groups with an identity, and satisfying the left-cancellation law, 
whose right ideals form a partially ordered system isomorphic with 
the simply ordered system of positive integers, ordered by ‘less than’. 
The construction of these semi-groups involves an arbitrary group G 
and an arbitrary endomorphism a of G. 


1.1. We start with some definitions. 
The semi-groups with which we are concerned in this paper will 
possess an identity and will satisfy the left-cancellation law, i.e. the 


equation ob 


will imply the equation b= Cc. 


‘ 
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For the rest of this paper I shall use the term semi-group in this 
restricted sense. 

It is almost immediate that an element x of a semi-group S which 
divides the identity 1 on one side divides it on both sides and that 
the set of all such elements x forms a group. I shall call this group 
the unit group of S and its elements units of S. The unit group of S 
will be denoted by G(S) or simply by G, and units of S will usually 
be denoted by the letters g, h, k, n with or without suffixes. 

We shall only be concerned with principal right ideals in this paper. 
Therefore the term ‘ideal’ will be used to mean ‘principal right ideal’. 
If a is an element of a semi-group S, the ideal generated by a, i.e. the 
set of all elements az, where x belongs to S, will be denoted by (a). 
The partially ordered system of ideals of 8, ordered by inclusion, will 
be denoted by P(S) and termed the ideal structure of S. 

Two elements a, b of S which generate the same ideal of S will be 
termed associated. It can readily be verified that two elements a, b 
are associated if and only if we have b = ag, a = bg, where g is 4 
unit of S. 

A partially ordered system P is uniform if, for any element a of P, 
the sub-system P,, consisting of all elements x of P satisfying x < a, 
is order-isomorphic to P. It follows immediately that a uniform 
partially ordered system has a greatest element. This is denoted by J. 

THEOREM 1.2. The ideal structure of a semi-group S is uniform. 

Let (a) be any ideal of S. Denote by P, the partially ordered system 
of ideals of S which are contained in (a). Consider the mapping 

(b) > (ab) where (db) is any ideal of S. 
This maps P(S) on P,. For it clearly maps P(S) into P,, and, since 
(x) < (a) implies (x) = (ay) for some y in S, the mapping is on P.,. 
Further (ab) > (ac) if and only if (b) > (c). For (b) > (c) implies 


that c= by, for some y in S, 


and therefore ac = aby, 
i.e. (ab) > (ac). 
Conversely, if (ab) > (ac), 
then ac=abz for some z in S, 
and therefore, by the cancellation law, 
c = bz, 


i.e. (b) > (c). 
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Hence the mapping (b)—> (ab) is an order-preserving, one-to-one 
mapping of P(S) on P,. Hence P(S) is uniform. 

THEOREM 1.3. Jf P is uniform, then there exists a semi-group S(P) 
whose ideal structure is order-isomorphic to P. 


We denote by P, the set of all elements x of P satisfying x < a 
and term such a set a section of P. Then we take as S(P) the set 
of all order-isomorphic mappings a of P on a section of P, where we 
define the product of two such mappings 

a: B: Ba 
to be the mapping ap: x —> a(Ba). 
Then the proof falls into two parts. In the first part I prove that 
S(P) is, in fact, a semi-group, as understood in this paper, and in the 
second part that its ideal structure is order-isomorphic to P. 

(1) That «8 is an order-isomorphic mapping is obvious. Let 8 map 
P on P,. Then, if x is any element of P, Bx < b, and therefore 
aBa < ab. Hence of is a mapping of P into P,,. Conversely, let 
y < ab. Then, since « is an order-isomorphic mapping of P on a 
section of P, there exists x’ in P such that ax’ = y and 2’ satisfies 
x’ <b,i.e. x'€P,. Hence, there exists x such that Bx = x’. Therefore 

afte = ag’ = y. 
Hence a8 maps P on P,,, and so of belongs to S(P). 

The definition of multiplication in S(P) is associative, being the 
transpose of the ordinary definition of multiplication of mappings. 
Further S(P) has an identity, namely the identical mapping of P. 

The mappings of S(P), being isomorphisms, are one to one. Hence, 
if aB = af’, 

i.e. = for all x in P, 

then Ba = p’x for all xin P, 

i.e. 

Hence S(P) satisfies the left-cancellation law, and so is a semi-group 
in the sense of this paper. 

(2) This part of the proof is a consequence of the following lemma. 

Lemma 1.31. If ais any element of P, then there exists an element « 
of S(P) which maps P on P,. The ideal (x) of S(P) consists of all 
elements of S(P) which map P into P,. 

The existence of the element « is an immediate consequence of the 


| 
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uniformity of P and the fact that S(P) consists of all order-isomorphic 
mappings of P on a section of itself. 

Let 8 be any element of S(P). Then, since ax < a for all x in P, 
it follows that «By = a(By) < a for all y in P, and hence that any 
element a8 of (~) maps P into P.. 


I now introduce the mapping «~! defined by 
al: where = a(a-z). 

Then «! is clearly an order-isomorphic mapping of P, on P. It 
follows, therefore, that any section of P, contained in P,, is mapped 
by a-! on a section of P. 

Now let » be any element of S(P) which maps P into P,. Then, 
from the last paragraph, it follows that the mapping a~!y is an order- 
isomorphic mapping of P on a section of P, and therefore belongs to 
S(P). But = (aa-")n = a(a-*n). 

Hence 7 belongs to («) and we have proved the lemma. 

Let « be any element of S(P). Then, by the above lemma, («) is 
the set of all elements of S(P) which map P into P,, where P, = aP. 
Hence we have a one-to-one correspondence between the ideals («) 
of S(P) and the elements a of P which is clearly an order-isomorphism. 


Hence the ideal structure of S(P) is order-isomorphic to P. 


2.1. Derinition. A sub-group N of the unit group of a semi-group 
S is said to be a right normal divisor of S if xN > Nz for all x in S. 

Clearly the sub-group of G(S) consisting of the identity of S is a 
right normal divisor of S. I term this the trivial right normal divisor 
and all other right normal divisors non-trivial. 

Lemma 2.11. A right normal divisor N of S is a normal divisor 
of G(S). 

For, if g is any element of G(S), then gN > Ng and gN > Ng, 
implying that gN = Ng and, therefore, that N is a normal divisor 
of G(S). 

Lemma 2.12. The set M of all elements g of G(S) such that gx € xG(8) 
for all x in S is the greatest right normal divisor of S. 

Let g, h be any elements of W/, and x be any element of S. Then 

ghx € gxG(S) < «G(S)? = xG(S), 
ga € xG(S)- = xG(8). 
Hence M is a sub-group of G(S). 


is 
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Define g* by the equation 
gx = xg". 
Then g® exists and belongs to G(S) by the definition of M, and is 
uniquely determined by x and g by the cancellation law. 
Now let y be any element of S. 


Then gxy = 
and also gry = xg"y. 
Then, by the cancellation law, 


gy = yg” € yG(S). 
Hence g* € M, and therefore xM > Mz, i.e. M is a right normal 
divisor. 
Since M clearly contains all right normal divisors, M is therefore 
the greatest right normal divisor. 


Lema 2.13. The right co-sets of a right normal divisor of S form 
a semi-group S/N which is homomorphic to S, whose unit group ts 
isomorphic to the quotient group G(S)/N, and whose ideal structure is 
isomorphic to that of S. Further, if N, is a right normal divisor of S 
which contains N, then N,/N is a right normal divisor of S/N, and, 
conversely, the elements of the co-sets of N constituting a right normal 
divisor of S/N form a right normal divisor of S containing N. 

Firstly, the co-sets of N are disjoint. For, if xN,yN have a common 
element, we can write xg = yh, where g, h belong to N. Hence 
x = yhg-, implying that xN = yN. 

Secondly, 

2N .yN > = xyN? >2.Ny.N =2N.yN. 

Hence the mapping x > xN of S on S/N is a homomorphism. 

Further S/N satisfies the cancellation law. For, if 

.yN = .2N, 


then = 
and therefore, by the cancellation law in S, 
yN = 2N. 


Let xN belong to the unit group of S/N. Then there exists yN such 
that aN .yN = N, and therefore z (in NyN) such that xz = 1. Hence 
x is a unit of S and therefore xN is a co-set of N in G(S). Since, 
conversely, the co-sets of NV in G(S8), are units of S/N, the unit group 
of S/N is isomorphic to G(S)/N. 
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Two elements xN, yN of S/N are associated if and only if 
aN = yN.2N, 

where zN is a unit of S/N. Then, by the last paragraph, z is a unit 
of S, and hence 2, y are associated elements of 8S. Hence the homo- 
morphism between S and S/N induces an isomorphism between the 
ideal structures of S and S/N. 

Let N, be a right normal divisor of S containing N. Then 

aN .N, = «N,N > 

i.e. the co-sets making up N, form a right normal divisor N,/N of S/N. 

Conversely, let NV, be the elements constituting the co-sets making 
up a right normal divisor of S/N. Then 

aN, = aN .N,, N,.2N > 

i.e. N, is a right normal divisor of S. 

CoroLLaRY. S/M has no non-trivial right normal divisors. 


2.2. Let S be a semi-group whose ideal structure is isomorphic 
with a given uniform partially ordered system P. For simplicity, 
I shall assume that the elements of P are the ideals of S themselves. 

In the notation of Theorem 1.2, the mapping «,, defined as 


a? 
Oy: 
is an order-isomorphic mapping of P on P,. Hence a, belongs to 


S(P). Further a,, = «0, where «,, is the mapping 


> (ax) 


‘ab 
ap: (x) (aba). 
Hence the correspondence a > a, is a homomorphic mapping of S 
on a sub-semi-group S’ of S(P). 
Further, if = 
then (ax) = (bx) for all x in S, i.e. ax = bag*, where g* is an element 
of G(S). In particular a = bg, where g = g'. Hence 
bgx = bag", 
implying that gz = ag*. 
Hence g belongs to the right normal divisor M defined in Lemma 2.12; 
and therefore a and b belong to the same co-set of M. 
Conversely, if a and b belong to the same co-set of M, i.e. a = bg, 
where g belongs to M, then, for any x in S, 
ax = bgx = bag® where g* is in G(S8). 
Hence (ax) = (bx), 
and therefore a, = a. 


= 
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Hence the homomorphism between S and 8’ is such that two elements 
of S correspond to the same element of S’ if and only if they belong 
to the same co-set of M, i.e. S’ is isomorphic to 8/M. 

Let a be any mapping of S(P), and suppose that « maps P on P,,. 
Then, since « and a,, where a is any generator of (a), both map P on 
P., they generate the same ideal of S8(P). Hence every ideal of S(P) 
has a generator in 8’. 

Lastly, suppose that «,, a, are associated in S(P). Then a,, 
map P on the same section of P, i.e. (a) = (6). Hence a, 6b are 
associated in S and, therefore, a,, «, are associated in S’. 

The results of this paragraph may be stated as the following 
theorem: 

THEOREM 2.2. If S has an ideal structure isomorphic with P,and M 
is the right normal divisor defined in Lemma 2.12, then there is a sub- 
semi-group S’ of S(P) isomorphic to S/M. Further, every ideal of S(P) 
has a generator in S', and elements of S’ which are associated in S(P) 
are associated in 8’. 

Coro.LuaRy I. 8S’ has no non-trivial right normal divisors. 

This follows immediately from Lemma 2.13. 

CorotuaRry IT. S(P) has no non-trivial right normal divisors. 

Put S = S(P) in the above. Then 8S’ = S(P). 

3. I shall now consider, as an illustration of the above theory, the 
case where P(S) is isomorphic with the partially ordered system 4% 
of non-negative integers, ordered by ‘less than’, i.e. S has ideals 

R, = 8, 
where R,, > R, ifm<n. 

Then it is immediately clear that S(*%) is the commutative semi- 
group of non-negative powers of a single element x. Hence the only 
sub-semi-group of S(.%) containing generators of every ideal of S(%) 
is S(*) itself, and the unit group of S(#) consists of the identity 
1 = 2° of 

Therefore we have the following lemma: 

Lemna 3.1. Jf 8 is a semi-group whose ideal structure is isomorphic 
to %, and M is the greatest right normal divisor of S, then S/M is 
isomorphic to S(F) and, since the unit group of S(.4%) contains only the 
identity of S(%), M is the unit group of S. 
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Let a be a generator of R,. Then 
LEMMA 3.2. a” is a generator of R,,. 


For, if this were false for some n, there would exist m ( > 1) such 
that a” generates R,,, and a+! generates R,,,, where m’ > m+1. Let 
x be a generator of R,,,,. Then, since R,, > > Ry, = 
and a™+! — xz = a™yz. Hence, by the cancellation law, 7 = yz, 
implying that either a and y are associated and, therefore, that 2 and 
a+! are associated, or that y is a unit and, therefore, that a” and x 
are associated. This contradicts our assumption that R,,, R,,.1, Ry: 
are distinct. Hence a” generates R,, for all n. 

The above lemma implies that every element of S is of the form 
ag, where g is a unit of S. Further it is clear that this expression 
is unique. 

It is now evident that S is determined to within isomorphism by 
the mapping « of G(S) = M into itself 

a: 
where ag is defined by ga = a.(ag), 
since then amg .a"h = 
It follows immediately from the associative law in S that a is an 
endomorphism of G(S). 

Hence we have 

THEOREM 3.3. A semi-growp S whose ideal structure is isomorphic 
with % and whose unit group is isomorphic with a given group G is 
isomorphic with a semi-group T of the following general type: T consists 
of the set of all ordered pairs (n, g), where n is an integer > 0, and g 
belongs to G, and multiplication in T is defined by 


(m, g)(n, h) {m-+-n, (x"g)h}, 
a being an endomorphism of G, «° being interpreted as the identity 
transformation of G. 


It is easily seen that 7’ has ideal structure isomorphic with % and 
unit group isomorphic to G. Hence, within isomorphism, semi-groups 
of the general type of 7’ are the only semi-groups whose ideal struc- 
tures are isomorphic to %. 


By, 

= 4 
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NOTE ON A TWO-POINT BOUNDARY PROBLEM 
By P. VERMES (London) 
[Received 6 August 1947] 
J. M. WurrrakER proposed in (1) and discussed in (1), (2), (3) the 


following general problem: 
Given two monotonic sequences of non-negative integers 
<Pe<... and (1) 
and, corresponding to them, two sequences of complex numbers 
@,, Gq... Gnd bg...., 
to find an integral function f(z) such that 


f= (fe = EE), 


and to find conditions under which f(z) will be uniquely determined. 


The results obtained by Whittaker relate to ‘standard sets of 
polynomials’ (1), (2) by means of which f(z) can be expressed, and 
their existence is shown to be dependent on the nature of the 
sequences p; and q;. Whittaker calls the pair of sequences complete, 
if one and only one standard set exists, and proves that this is the 
case if and only if the following two conditions are satisfied: 

P(m)+Q(m) > m, (3) 
where P(m), Q(m) are the numbers of p;, q; less than m, and 

P(m,)+ Q(m,) =m, (4) 
for an infinite sequence m,, mg,.... Thus conditions (3) and (4) appear 
to be necessary conditions in order that a solution in form of a series 
of standard polynomials shall be possible. Their sufficiency has been 
proved by Whittaker for complementary sequences, i.e. for those for 
which in (3) the equality holds. His results have been partly extended, 
for a finite number of points, but with the restriction of periodicity 
of the sequences (1), by G. Pélya (4). Under certain restrictions, 
Pélya proved the existence of a function f(z) satisfying the require- 
ments, and the function is expressed in the form of an infinite series, 
the terms of which are certain contour-integrals. 

The object of this note is to discuss the two-point problem as one 
requiring the solution of an infinity of linear equations in an infinity 


4 
: 
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of unknowns. The existence of a function f(z) will be proved if the 
numbers (2) are bounded, and under conditions on the sequences (1) 
which are included in (3) and (4) but are more restrictive. The results 
then are extended to certain restricted cases with more than two 
boundary points. 

Assuming f(z) to be an integral function, it can be expressed as a 


Taylor series 


k=0 


which, differentiated repeatedly, gives, at z = 1, 


fall) => fean(O)/k! (n 
k=0 


Denoting the values f,,(0), which are not given in the sequence b,, by 
X1, Lq,..., and writing out equations (6) for every value of » which 
is in the sequence p;, we obtain an infinity of linear equations of the 


type 


The problem is now to state conditions under which the system (7) 
can be solved, and the solutions, substituted into (5), make this series 
an integral function of z. We shall assume that the number of 
unknowns is infinite, and that the sequences p; and q; are infinite. 

The matrix (B,,,,) of equations (7) is obtained from the matrix of 
all equations (6), i.e. from the matrix 


1, 2/21, 1/31, 


1, 1/1!, (8) 


(where we do not write out the zero-elements) by omitting all columns 
corresponding to the sequence q;, and all rows not belonging to the 
sequence p;. Equations (7) could be written in matrix form BX = A, 
where B is the matrix (B,,,), X is the column-vector [2,, %,...], 
and A is the column-vector [.A,, Ag,...]. It is known that, if A and B 
are in the same associative field, and B has a unique two-sided 
reciprocal in this field denoted by B-1, then X = B-1A is the unique 
solution of the matrix-equation in this field (Dienes, 5). 
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The matrix (8) is a K,-matrix; hence the matrix B of equations 
(7) is a K,-matrix. We have 


|B, < 141/1+41/2!+... < 28 
K=1 


* 


for every n. 
To ensure that B shall have a reciprocal, we shall first consider the 
case when B is an upper semi-matrix. This is ensured when, for every 
column, say the mth, omitted from the matrix (8), either the mth or 
the (m+1)th row is also omitted. If in addition other rows are 
omitted, say the nth, we can remove certain columns by giving 
arbitrary values either to x,_, or to x,, so making the matrix an 
¥per semi-matrix. A diagonal element of such a matrix may be 
any term of the sequence 1/m!. For example, if the following values 
are given: 
at z= to Se fo: 
z=0, for fo fs for fr fo fro (9) 
it can be verified that the matrix is an upper semi-matrix, and that 
the diagonal elements are in turn 1/1!, 1/2!, 1/3!,..... Hence the 
diagonal elements in the reciprocal matrix (which exists) are 1!, 2!, 
3!,..., so that the reciprocal is not a K,-matrix. To overcome this 
difficulty, we introduce the transformation 
ay, = (10) 
and thus replace (7) by 
By = Ay 
By3%3+... = A, (11) 


where Br = Brx/ (12) 
The matrix B’ of equations (11) is an upper semi-matrix, with all 
diagonal elements equal to 1. I now use the following theorem due 
to Dienes (5, 261), rewritten to conform with our notation: 


If Bisa matrix of a field F with an associative bound,and |B—I| <1, 
then the matrix series I +- s (—1)*(B—1)* is absolutely convergent and 
K=1 


its sum is the two-sided unique reciprocal of B in the field F. 
The field F in our case is the field of K,-matrices with the semi- 


closed associative bound: least upper bound of s |Bi,,|- This cannot 
k=n 
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be greater than the K,-bound of the matrix (8), since the transforma- 
tion (11), (12) produced columns, the non-zero elements of which 
(starting from the diagonal and upwards) are not greater than those 
in the sequence 1, m!/(m-+1)!, m!/(m-+-2)!,..., which in turn are not 
greater than those in the columns of the matrix (8). Hence the 
K,-bound of B’ is less than 2-8, and that of B’—J is less than 1-8. 

The next step is to reduce the matrix-bound below 2. Since the 
non-zero elements in any row are not greater than the corresponding 
elements of the sequence 1, 1, 1/2, 1/6,..., the only row the row-bound 
of which is greater than 1-8 is from the diagonal onwards of the type 
1, 1, Bin+2,---- Two cases may occur. The non-zero elements in the 
next row may begin with 1, 1 and in this case we transform 
equations (11) by subtracting half of the (n+-1)-th row from the n-th. 
The resulting nth row cannot have a bound greater than 

which is less than 1-8. In every other case in (11) we subtract the 
(n+1)-th row from the n-th, and the non-zero elements in the nth row 
of the resulting matrix will have a bound which is not greater than 
1+1/2+1/6+1/24-+..., ie. less than 1-8. Thus we replace equations 
(11) by 
Bi = Ay 
= Aj }, (13) 


where is either A,,, A,,—A,,,,/2,0r A, —A,,,,. By Dienes’s theorem 
equations (13) have a unique solution in the field of K,-matrices if the 
column-vector A’ belongs to this field, i.e. if |A},| is bounded. This 
will be ensured if the given numbers a; and b; are bounded, say by M, 
for then it follows from (7) that 
|A,| < M+M.e 

and hence < 2(1+e)M. 
We thus obtain the solution 

= (14) 
and x; is bounded, say by M’. Hence, from (10), 


= = m! (15) 


where m is a positive integer depending on the sequences p, and q;. 
We have now to prove that, with the values x, obtained for the 


> 
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missing values of derivatives at z = 0, the series (5) represents an 
integral function, and this is possible if we put further restrictions 
on the sequences p; and q;. 

The given values b; being bounded, we have only to consider the 
growths of the values x,. The multiplier m! in (15) increases at 
the greatest possible rate if the sequences (1) are constructed in the 
same way as the sequences in example (9), i.e. if there is an increasing 
number of 6; between two consecutive a;, and for every column 
removed, say the mth, the (m+1)th row is removed from the matrix 
(8). Hence the sequence p; grows at an increasing rate. Writing 
p, = d, and p;—p;_, = d; for i > 1, we have d; as an increasing 
sequence of integers. For this case the coefficients of the series (5) 
obtained from the solution (15) are 

= (d;—1)! = T(d;,)/T(p,), 
and f(z) is an integral function if |c,,,|"#- + 0. Using Stirling’s 
formula we have 


1) ogp,—1) + “log ape 


Pi Pi Pi 2p; i 
Now, since d; < p; and both tend to 00, the last expression tends to 
zero, the middle expression is negative, and the whole tends to —oo, if 


lim (d,/p,) = « <1, (16) 


in which case the series (5) represents an integral function. Then, if the 
growth of the sequence p; is not too fast, for example, if p; = O(e*), 
(16) is satisfied, but it is not satisfied if p,; = O(e"*"), » being an 
arbitrary small positive number. We can write (16) in the form 

lim (p;-1/pi) = B > 0. (17) 


The following result can now be stated: 


THEOREM 1. Sufficient conditions for the existence of an integral 
function f(z) satisfying (2) and (1) are: 
(i) the sequences p; and q; contain an infinity, and miss an infinity 
of integers; 
(ii) the sequences a; and b; are bounded; 


3695.19 I 


log 
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(ili) there is a one-to-one correspondence between the integers q; and 
the integers p; (the latter being the complement of the sequence p;) 
in which q; = p;—t,, where t; is either 0 or 1; 

(iv) of t; = 1 for an infinity of values of j, (17) shall be satisfied. 

The function f(z) is then uniquely determined with |x;,| bounded. 


CoroLuary 1. Jf (i), (ii), (iv) are satisfied, and q; is a sub-sequence 
of one described in (iii), then completing the sequence until (iii) is satisfied, 
and giving arbitrary bounded values to the corresponding b;, we obtain 
an infinity of solutions. 


We can now show that the sequences p; and q; satisfying conditions 
(i) and (iii) are ‘complete’ in the sense of Whittaker’s definition (1), 
i.e. they satisfy conditions (3) and (4). For it follows from (i) and (iii) 
that we can make the sequences p; and g; complementary by substi- 
tuting q;+t; for q;, and this would decrease Q(m), so that equality 
in (3) is obtained by decreasing Q(m), i.e. (3) is satisfied. Also (4) is 
satisfied for every integer which is in the sequence p;, without the 
substitution, and by (i) this holds an infinity of times. Thus we have 

COROLLARY 2. Sequences satisfying (i) and (iii) are complete. 

The converse is obviously not true: sequences satisfying the con- 
ditions of Theorem 1 form a sub-class of complete sequences. 

Some remarks on Theorem 1. In the cases discussed we have proved 
the existence of an integral function under certain conditions, and 
besides we have shown how it can be constructed. The matrices B, 
Bb’, B" can always be found when the sequences p; and q; are given 
and they do not depend on the numbers a; and b;. The same holds 
for the matrix B’-1, required in formula (14). This matrix can be 
calculated by the use of Dienes’s theorem, i.e. 


B’-) = 1+ ¥ 
k 


1 
This gives an upper semi-matrix; hence it is also the unique upper 
semi-reciprocal of B”, and can therefore be calculated in the usual 
way, column by column, solving always a finite number of linear 
equations. Thus all the elements of B’-1 can be expressed as finite 
determinants. Substituting into formula (14) we obtain the values 2;,. 
Now, if we make all the numbers a; and 6; zero, except one (either 
an a, or a b;), then we see from (15), (7), (5), that finally we obtain 
a polynomial in z, which by Whittaker’s result (1), is the wnique 
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standard polynomial for this set of values. Hence this process yields 
the standard set of polynomials since the pair of sequences p; and q; 
is complete. 

It should be noted that the solutions are only unique in the field 
considered, but there may be other solutions not in the given field. 
For example, if the given sequences are 

0,2,4,.. =0, 2, 4,..., 
any multiple of sinzz can be added to f(z). But the corresponding 


column-vector X is not bounded, its elements being [7, —7°, z°.,...]. 
Here the matrix B”, which is equal to B and B’ and which written 


1, 1/3!, 1/8!, 
1, 


has an infinity of right-hand zero-divisors, which are column-vectors, 
namely, the multiples of [7, —7°, z°,...], and generally there will be 
other solutions, if B” has such zero-divisors, outside the field of 
K,-matrices. 

Finally, we extend our results to cases with more than two points. 


THEOREM 2. Given an enumerable. set of points z; (t = 1, 2,...), not 
necessarily distinct, on the circle |z| = 1, and two sequences of complex 
numbers a; and b; representing the following values of derivatives of an 
integral function f(z): 

then Theorem 1 holds when (2) is replaced by (18), if in addition the 
following condition is satisfied : 

(v) for every p, there is a q; (the q’s not necessarily all distinct) such 
that q; is either equal to p; or to p;+1. 

Proof. Condition (v) ensures that every row of the matrix B has 
a row-bound less than 1-8, since from the original row of the matrix 
(8) either the first or second element is omitted, and in the present 
case the elements are multiplied by factors z*, of modulus 1. Hence 
the matrix B’ has a K,-reciprocal. 

As an example we can consider 

Pi = 0, 1, 3, 4, 6, 7, 
qj = 1, 4, 7, 
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That condition (v) cannot be omitted can be seen from the example 


Pi = 0, 1, 2, 4, 6, 8, 


where the first two rows of B, taking z, = 1 and z, = —1, are 


1, 1, 1/2, 1/24, 
and the row-bound of the first row cannot be reduced sufficiently by 
subtraction of any multiple of the second row. 
The two-point case is a special case of Theorem 2 when all the z; 
are equal; if they take two distinct values only, we have a three-point 


problem. 
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A THEOREM ON LINKAGES 
By G. HIGMAN (Manchester) 
[Received 27 September 1947] 


1. By a linkage K in the 3-sphere S* we mean, as usual, a finite set 
of simple closed polygonal curves in S* no two of which intersect. 
If there exists an essential polyhedral, topological mapping f of the 
2-sphere S? in S'— K, and K, and K, are the intersections of K with 
the components of S*—/f(S?), then it is well known that the funda- 
mental group 7,(S*—K) is the free product of 7,(S*—K,) and 
a,(S*—K,); and, since f is essential, neither K, nor K, is empty, and 
therefore neither 7,(S*—K,) nor 7,(S?—K,) consists of the identity 
alone. We may express this by saying that 7,(S*— K) is a non-trivial 
free product. The object of the present note is to prove a partial 
converse of this; namely that, if 7,(S*—K) is a non-trivial free 
product, then there exists an essential continuous mapping of S? in 
S®—K, or, in other words, the second homotopy group z,(S*—K) 
does not vanish. Since the vanishing of 7,(S*— K) is equivalent* to 
the vanishing of z,,(S*—K) for all n > 2,—that is, to the asphericity 
of S*—K,—the result may also be regarded as a generalization of 
S. Eilenberg’s remark} that S*— K cannot be aspherical if 7,(S*— K) 
is a free group on two generators. 


2. The main weapon is a reformulation of conditions obtained by 
J. H. C. Whitehead{ for the asphericity of the residual space of a 
linkage. Starting with a projection of the linkage K, we write down, 
by a well-known process, a system of generators aj, a,..., a, and 
relations for the fundamental group G = z,(S*—K). Of this process 
it is sufficient at this stage to recall that the relations are all of the 


for certain choices of i, j, h, in 1, 2,..., m. Then we write down a set 
of linear equations for unknowns &,, &,,..., €, in the group ring 
R(@), one equation for each of the relations (1), namely: 


= (En—§;)a;. (2) 


* Cf. S. Eilenberg, Fund. Math. 28 (1937), 242. 

t+ Loc. cit. 242. 

{ J. H.C. Whitehead, Fund. Math. 32 (1939), 149-66, especially Theorem 2, 
154, and § 4, 156-7. 

§ For details see Whitehead, loc. cit. 150-1, and the reference there cited. 


form:§ Oty, = aj? (1) 


118 G. HIGMAN 
Whitehead’s result is, then, that S*—K is aspherical if and only if 
the set of equations (2) imply €, = = ... = &.- 

(It will be observed that equations (2) differ from those obtained 
by Whitehead in that the order of the factors on the right-hand side 
has been reversed. This is because in applying Reidemeister’s 
‘Homotopiekettenringe’ technique Whitehead has written his opera- 
tors on the right. This reverses the order of their composition; so 
that the operator ring is then not R(G) but the ring anti-isomorphic 
to it. It seems preferable, however, to employ left-operators, in order 
that we may have simply R(@) as our operator-ring; and, if this is 
done, Whitehead’s argument yields precisely equations (2).) 

For what follows, it is convenient to consider, not equations (2), 
but those that arise from them by an application of the anti-auto- 
morphism of R(G), which replaces each element of G by its inverse, 


E,—é, aj 1(&,—&;). (3) 
If £; = > n;,y, (y, in @) are solutions of (2), then €; = > n,,y;,1 are 
solutions of (3) and vice versa, so that (2) imply é, = €& =... = &, 


if and only if (3) imply é, = & =... = &,. Rearranging (3) and 
dropping the now unnecessary bars, we have that S*—K is aspherical 
if and only if the equations 

En a; (4) 
imply é, = & = ... 


3. If a, p are elements of a ring R with an identity, the corre- 
spondence 7 > o(n) of R into itself, where 


a(n) = an+p, (5) 
may be described, by an obvious geometrical analogy, as a dilation 


by a factor x. The condition that € is a fixed point of the dilation (5), 
that is that o(f) = &, is easily seen to be 


p = (l—al€. (6) 


Obviously, therefore, given «, €, there is a unique dilation with factor 
« and fixed point €. A given dilation, however, with factor «a, may 
or may not have a fixed point. If it has, the fixed point is unique 
unless 1—«a is a left zero-divisor; and in any case, unless a = 1, the 
difference £,—£&, between two fixed points of the same dilation is 
a right zero-divisor. 
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If « is a (two-sided) unit in R, with inverse a", the dilation (5) has 

the inverse o—!, where 

= (7) 
Since furthermore the product of a dilation with factor « and a dila- 
tion with factor f is a dilation with factor of, the dilations whose 
factors are units form a group D. We note lastly that, if a dilation o 
has the fixed point €, then any conjugate dilation ro7—" has the fixed 
point 7(€). 

Now let us suppose that R is the group ring R(G) of a group G,—or, 
more generally, that R contains R(G@). Then by a representation of 
G by dilations in R, we mean a homomorphism of G in D under 
which each element y of G corresponds to a dilation of factor y. 
If é is any element of R, the correspondence associating the element 
y of G with the dilation in R with factor y and fixed point € is plainly 
a representation of G. Such representations will be called ‘trivial’. 


4. Returning to the case in which G@ is the fundamental group 
generated by aj, ag,..., a, Subject to (1), let us denote by o; the dila- 
tion with factor «a; and fixed point £; so that 

and let us ask when there exists a representation of G by dilations 
in R(G) under which a; corresponds to o; (¢ = 1, 2,...,”). Since the 
relations (1) define the group G, the necessary and sufficient con- 
dition for this is that o,, o9,..., ¢, satisfy the corresponding relations 

= 9; 0;,0; 1. (9) 
Now o,, is, by definition, the dilation with factor «, and fixed point 
é,; and, by a remark above, o;o;0;1 is the dilation with factor 


a; x; aj? = and fixed point o,(E;). is not of finite 
order, and therefore 1—«, is not a zero-divisor;* so that these are 
the only fixed points of the dilations. Hence (9) holds if and only if 
&,, = o,(€;), which on reference to (8) will be seen to be equation (4). 
Moreover, this representation will be trivial if and only if all the 
dilations o,, o9,..., ¢, have the same fixed point; that is, if and only 
if é, = & =... = €,. Thus the condition that equations (4) imply 
&, = & =... = &, is that representations of G by dilations in R(@) 
are necessarily trivial when the dilations corresponding to aj, a ,..., % 
all have fixed points. 


* Cf. Whitehead, loc. cit. 164. 
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Finally, we recall that it is possible to characterize geometrically 
not indeed the elements a,, a,,..., «, themselves, but the classes of 
conjugate elements into which they fall. In fact we can find a simple 
circuit in S*—K corresponding to a; which bounds a 2-element in 
S3 that meets one of the curves of K in a single point and the others 
not at all; and every such circuit in S*—K, provided it does not 
already bound a 2-element in S*— XK, corresponds to an element of 
G which is conjugate to one or other of aj}, af1,...,a¢1. For brevity, 
let us describe the classes of elements in G which correspond to 
circuits of this kind as special classes. Then we may sum up the 
reformulation of Whitehead’s result as follows: 

THEOREM 1. If K is a linkage in S*, the necessary and sufficient 
condition that S'—K be aspherical is that every representation of the 
fundamental group G of S°—K by dilations in the group ring R(G) in 
which tic dilations corresponding to elements of the special classes of G 
have fixed points is trivial. 


5. The next step is to prove two lemmas, the first of which is simply 
the main theorem with a strengthened hypothesis: 


Lemma 1. Suppose that G = 7,(S*—K) is a non-trivial free product 
Go G,, and that each of the special classes of G contains either an 


element of G', or an element of G,. Then S*—K is not aspherical. 


Since G is the free product of G, and G,, any homomorphisms of 
G, and G, into the same group can be extended to a homomorphism 
of G into the same group. If the homomorphisms of G, and G, are 
representations of these groups by dilations in R(@), then the exten- 
sion to G will be such a representation of G. Take, in particular, the 
trivial representations of G, and G, with fixed points 0 and 1 respec- 
tively. Then the extension to G is non-trivial. For, if 8 is the element 
in G, or in G, (as a matter of notation, we may suppose in G,) that 
is conjugate to a,, then £, like a,, is of infinite order, and hence 0 is 
the only fixed point of the dilation representing it. But 0 cannot 
be a fixed point of a dilation representing an element other than the 
identity in G,, since the difference 1—0 is not a zero-divisor. There 
is therefore no fixed point common to all the dilations of the repre- 
sentation, which is therefore non-trivial. However, the dilations 
representing elements of a special class of G, being conjugate to 
dilations representing elements of G, or G,, have certainly fixed 
points. By Theorem 1, S*—X is not aspherical. 


4 

a 

: x 
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Secondly, we require the well-known algebraic result: 


Lemma 2. If «in the free product G o H is not conjugate to an element 
in G or in H, and B in Go H commutes with «, then « and B are powers 
of the same element. 


We recall first that any element of Go H other than the identity 
has a unique normal form 2,2%%3...x%, where x; is an element other 
than the identity in G or in H, and no two consecutive x’s belong 
to the same group G or H. Since a is not conjugate to an element 
in G or in H, it is conjugate to, and may without loss of generality 
be taken to be, an element whose normal form is g,h,92h....g,h, 
with g; in G, h; in H. Then the normal form of 8 cannot both begin 
and end with an element of G, for, if it did, a8 would plainly have 
a longer normal form than of. Similarly, it cannot both begin and 
end with an element of H. If it begins with an element of H and 
ends with an element of G, we argue instead with B-'; so that in 
any case we may take B = g,,1h,41---Gpig pig. Then 

ap | hy Gr h, Gris 

Bau = oe Iris hy h,. 
These products are equal, and therefore identical, so that g;,, = 9;, 
his, = h; (¢ = 1, 2,...,r-+8), the indices being taken to modulus r-+-s. 
Hence, if m is the highest common factor of r and s, and therefore 
of r and r+s, = Gi+dr+plr+s) = Ji and hi, so that, if 
Y = then a = B = 

6. Now let K be a linkage, and suppose that the fundamental 
group 7,(S3— K) is a non-trivial free product G,o G,. Let ky, kg,..., km 
be the curves of which K is composed; and let 7? (r = 1, 2,...,m) 
be a polyhedral tubular neighbourhood of k,, such that the closure 
T® does not meet k, for s Ar. Let m, be a meridian circuit on T?, 
the boundary of 73; so that m, bounds a 2-element in 73 that meets 
k, in a single point. Let /, be a simple circuit on 7? which meets 
m, in a single point O,, and which bounds in S*—T3. Let P be the 
base point of the fundamental group 7,(S*—X) and let PO, be any 
path in S8—K from P to O,. Let B,, y, be the elements in 7,(S*— K) 
corresponding to PO,+l,—PO, and PO,+m,—PO, respectively. 
Then f, y, = y,B,, since the circuits /,+-m, and m,+-l, are deformable 
into one another in 7?, and a fortiori in S'8—K. Two cases now 
arise: 
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(i) For some r, 8, = 1. In this case we can conclude without more 
ado that S*—X is not aspherical; for, if it were, it would follow from 
a theorem of Whitehead’s* that 7,(S?— K) is cyclic, contradicting the 
assumption that it is a non-trivial free product. 

(ii) B. #1 (r = 1,2,...,m). Then f, and y, cannot be powers of 
the same element; for PO,+-l,— PO, and k, have looping coefficient 
zero whereas PO,+-m,—PO, and k, have looping coefficient +1. 
Remembering that f,y, = y,B,, we deduce from Lemma 2 that, for 
each r, y, is conjugate to an element in G, or in G,. But each of the 
special classes of G contains one of the elements y=1. Hence it also 
contains an element of G, or an element of G,. By Lemma 1, there- 
fore, S*—K is not aspherical. We accordingly have 


THEOREM 2. If K is a linkage in S* and the fundamental group 
a,(S%—K) is a non-trivial free product, then S*—K is not aspherical. 


* Loc. cit., Theorem 6, 162. 


ON WARING’S PROBLEM FOR FINITE FIELDS 


By STEFAN SCHWARZ (Bratislava) 
[Received 5 November 1947] 


Tue problem treated in this paper is in its simplest form the follow- 
ing. Let p be a prime. Let 7, be the field of all residue-classes to 
modulus p. Let 0, be all numbers of T,. Without fear 
of misunderstanding they may be designated by the integers 0, 1, 2,..., 
p—l. 

It is well known that every «; € 7), is not a square but is representable 
as a sum of two squares, that is, the equation 

a; = 
has for every a; € 7, solutions with 2,, x, € T,,. 

Let p be of the form 3m+1. Then every a; € 7, is a sum of three 

cubes, that is, the equation 

a; = +93 
has always solutions with x,, x3, x3 € T,,. The number of cubes needed 
cannot be reduced, since, for example, the equation 4 = 23?-+-23 has 
no solutions in which 2, € T;. 

In general, we know the following.t Suppose that k|p—1. Then 
every a; € 7), is representable as a sum of k (or fewer) kth powers. 
Hence, for every a; € 7, 

a; = +25 (1) 
with 2, X9,...,% €7,,. An immediate consequence of this theorem is 
the further result: if 5 = (k,p—1) < k, every «; can be written as 
a sum of 8 kth powers. 

Let us put the following problem. Let GF(p") be a Galois field. 
Let &, (i = 1, 2,...,p"—1) be all non-zero elements of GF(p"). Let 
k > 1 be an integer. We have to find the least value of the number 
s (if it exists) possessing the following property: the equation 


= 
has for every €; € GF(p”) a solution with 2, %9,...,%,€ GF(p"). I shall 


+ This theorem, in a more general form, is used in the Hardy-Littlewood 
proof concerning the ordinary Waring’s problem. [See E. Landau, Vorlesungen 
iiber Zahlentheorie, 1 (1927), 287-91.] There are also deeper investigations con- 
cerning the number of solutions of the congruence (1). [See especially, Mordell, 
‘The number of solutions of some congruences’, Math. Zeits. 37 (1933), 207.] 
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denote this least value of s, when it exists, by g(k). Thus, when 
n = 1, g(k) exists and we have g(k) < (k,p—1) < k. 

The problem requires a few preliminary remarks. First, it is suffi- 
cient to restrict ourselves to the case k < p"—1. Secondly, we cannot 
expect a satisfactory result unless we choose k much smaller than 
p"—1 as the following simple considerations show. 

We can write all elements £;€ GF(p”) (n > 1) in the form 

J+... af (a; € 
where j is a root of an irreducible equation of degree n with coeffi- 
cients in the field 7. If we choose k = }(p"—1), the number 
g(k) cannot exist. Every €¢ GF(p") satisfies one of the relations 
&v"-D/2 — +4], The number j evidently does not admit an additive 
construction by means of the numbers 0, +1, —1. 

By a simple special case we show further that, in general, even 
when k = p+1, there need not exist a number g(k) possessing the 
required property. We choose, for instance, the Galois field GF(7?) 
and k = 8. We can represent all elements £ € G F(7?) in the form 


(%,% € 75), 


where j satisfies the irreducible equation in 7: j?+1=0. The 


eighth power of an arbitrary element £ € GF(7*) is 
£8 = = af + Bal j-+...+ Bag j? +08 j® = = of -+al. 


(We omit the numbers equal to zero and use j? = —j, j§ = 1.) 
Consequently, the eighth powers of the quantities of GF(7?) are 
elements of 7, and evidently it is impossible to express 7 as a sum 
of elements of 7). 

This paper is devoted to the proof of the following statement: 
if we suppose (p”"—1,k) < p—1, we can prove the existence of the 
number s = g(k) and find an upper bound for its value. 

I prove the following 


THEOREM. Let GF(p") (n > 1) be a Galois field. Let k be an integer 
such that 5 = (p"—1,k) < p—1 holds. Under these suppositions let 
8 = g(k) be the least value of s for which the equation 

= 
has a solution with x,, %,..., %,€ GF (p") for every GF(p"). Then 
(i) g(k) exists; 
(ii) 1 <g(k) <8. 


ON WARING’S PROBLEM FOR FINITE FIELDS 125 
This theorem gives an essential improvement of the results of 
L. Tornheim and L. Rédei.t+ 
Proof. Trivial cases. The only substantial case is (p"—1,k) = k. 
I treat first the cases (p"—1,k) = 1 and(p"—1,k) = with 1 <8 <k. 
(a) The case (p"—1,k) = 1 is trivial. For it is well known that 
every £€ GF(p") is a kth power, that is, g(k) = 1. 
(6) Let 1 <8 = (p"—1,k) <k. Then there exist two integers 
x,y with a(p"—1)+yk = 3. Hence, 
— — (€v)k for every GF(p"). 
Every 5th power is at the same time akth power. We have(p"—1,5)=8. 
If we suppose the theorem proved in the case (p"—1,k) = k, then 
every € € GF(p") is representable as a sum 
= + +... + 
That is, g(k) < 8. 
The case k|(p"—1). I prove first the following 
Lemma. Let n, k be two integers such that 
>I, k\(p"—1) (l<k<p-l). 


Then there exists in T,, an irreducible polynomial of degree n which 
divides the polynomial 


Proof. All irreducible polynomials of degree n of the field J, 
divide the polynomial aP*-1_] (2) 


The polynomial __] (3) 
divides the polynomial (2). To prove the lemma it is sufficient to 
prove that the sum of degrees of all irreducible polynomials which 
divide the polynomial (3) and have a degree less than n is less than 
the number (p"—1)/k. Then (3) must have at least one irreducible 
factor of degree n since it is well known that (2) has not irreducible 
factors of degree greater than n. The polynomials (2) and (3) have 
only irreducible factors of a degree d, where d\n. Such an irreducible 
factor of degree d divides x”*—a. The sum of degrees of all irre- 
ducible factors of degree d in 7, is at most p*. Therefore the sum of 

+ L. Tornheim, ‘Sums of nth powers in fields of prime characteristic’, Duke 
Math. J. 4 (1938), 359-62. L. Rédei, ‘Zur Theorie der Gleichungen in endlichen 
Kérpern’, Acta Univ. Szeged, 11 (1946), 68. 
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degrees of all irreducible factors of the polynomial (2)—and there- 
fore of those of (3)—of degree less than n is less than the number 


c= > pt, 
d 
where d runs through all divisors of n less than n. Consequently 
<F _; 
d=1 d=1 k 


din 


l 
< 


that is, 
k 


which completes the proof. 

Before beginning the proof proper I make the following remark. 
We can realize the field GF(p”) formally in several ways. It depends 
on the choice of the irreducible polynomial f(x) by means of whose 
root j we construct the field GF'(p”). But any two such fields, defined 
for the same n, are isomorphic (with respect to the field J,). It is 
therefore sufficient to prove the theorem for a special field of this 
type. 

Let us now take for the irreducible polynomial f(x) by means of 
whose root we realize the field GF(p”) such an irreducible polynomial 
of the field 7’, of degree n which divides the polynomial (3). Let j be 
the root of this polynomial. The numbers of the field GF(p”) are 
of the form 


The irreducible polynomial f(x) divides 2”"-»/*—1. Thus j satisfies 
the equation 1. 


The number j is a kth power in 7),(j) = GF (p"). 

Write (k,p—1) = 6,. Then, since every element a; € 7), is a sum 
of at most 5, kth powers, it follows from (4) that every & is a sum of 
at most 7d, kth powers. Thus the existence of the number g(k) is 
proved. But I shall give an essential improvement of this upper 
bound by proving that g(k) < k.f 

Let us denote by © the multiplicative group of the field GF(p”), 
by § the sub-group of kth powers. Let the decomposition of 
© modulo § be 


6 = &=1 (5) 


t+ If k > né,, the following argument is naturally unnecessary. 


: 3 
= 
; 
= 
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In what follows I shall call the numbers a, «,..., a,-;€7, the 
coordinates of the element 
= ag tay 

and the number of coordinates different from zero the length of the 
element € The length / is an integer (1 <1 <n). If a co-set €;5 
contains an element € of the length /, then there exists in €;§ an 
element of the same length having the first coordinate a, different 
from zero. If, in particular, the number 

belongs to €;§, so does the number 


(since j~? is a kth power and therefore belongs to §). 

I now choose the arrangement of the co-sets of § in (5) in a special 
way. 

First take £,§ = §. Then, among all the numbers of 6—£,5 
take those with the smallest length /,. From them we choose the 
element €, such that 


= Bot 


where 8, ~ 0 and, moreover, f, has the least possible positive value 


greater than or equal to unity. If there are several numbers with 
these properties we take any of them. 

We choose €, in a similar way. Among all numbers c 6—£, H—£. 
we take those with the smallest length /,. Accordingly 1, >1,. We 
choose €, as an element of length /,, where 


with yy, #0 and where again the first coordinate y» has the least 
possible positive value not less than unity; and so on. This process 
will terminate after & steps. 
Having chosen in this manner the numbers 


of the co-sets in (5) we easily complete the proof of the theorem. 
It is sufficient to prove that the numbers 


1, 
are sums of at most k numbers of the group §. This will be proved 
if we show that every €; (1 <i < k) is already a sum of ¢ numbers 
of §. The proof follows by induction. 
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The statement is true for i = 1. Then supposing it true for all é 
with t <i, we prove it for €;. Let 


= 
Let its length be /;. We form the number 


There are two possibilities. If») = 1, then €;—1 has a length less 
than £, and belongs therefore to a co-set &,§ with t <7. If py £1, 
€;—1 is of the same length 1; as €;, but since the first coordinate of 
€,—1 is less than that of €; the number £;—1 must again belong to 
one of the co-sets £,§ with t <7. In both cases we have therefore 
by the inductive supposition 

&,—1 = 
that is, &,= 
with 2, Xo,..., X;, € GF(p"). This proves the theorem. 


Supplement. The result obtained in my theorem is sharp in the 
sense that there are fields GF(p”) and integers k (1 < k < p—1) 
such that the relation g(k) = k holds. For example, in JT, we have 
g{4(p—1)} = 4(p—1); in GF(p") we always have g(2) = 2, and so 
forth. 

With suitable suppositions about k and p it is naturally possible 
to find much better upper bounds for the number g(k). Such 
investigations in the field 7;, have been given, for example, by Dickson, 
Hurwitz, Schur, and recently by I. Chowla.t 

+ L. Dickson, J. f. Math. 135 (1909), 134-41; 181-8. A. Hurwitz, ibid. 
136 (1909), 277-92. I. Schur, Jahrber. d. deutschen M. V. 25 (1916), 114-17. 


I. Chowla, Proc. Nat. Ac. Sc. India (A) 13 (1943), 195-220, quoted Math. 
Reviews, 1946. 
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